手机浏览器扫描二维码访问
第11章击穿幻影之剑
尤基鼓掌。掌声之中有三分应付,也有三分真诚:“可是向山,这和我们说的‘内功’……有什么关系……”
“尤基,”向山没有正面回答,而是反问了一个问题:“你觉得,计算机这个东西,强大吗?”
尤基点了点头。控制义体。其实大半都是计算机在出力。只要有计算机在,再复杂的工程机械也可以运转。
尤基还知道,计算机可以以不可思议的度计算东西,有钱人还能用它做更多的事情,比如……比如……
反正就是很厉害了。
“确实。人类生物脑的性能,如果符号运算为基准的话,计算资源可以和级计算机相比——好吧,在这个时代,我记忆里的那点参数多半也算不上‘算’了。但是,与这个硬件相匹配的软件,优化实在是太差了。如果单纯比拼计算,追求性能,生物脑是比不过计算机的。”
这是很正常的事情。生物演化,从来就遵循“够用就行”的原则。演化这种事,是不会追求“性能上的极致”的。一个不利性状,只要不影响“活到生育年龄生孩子”,它就不会被自然选择所淘汰。
自然人身上,有一大堆会引各种伤病的智障设计。
但惟独有一样事情,计算机是无法与人脑相比的。
“至少在我所知道的时代里,计算机仍旧无法跳出‘计算性问题’的限制。”
尤基有些懵:“‘计算性问题’……”
“计算性问题,就是在探索,是否所有数学题,都可以依靠同一个计算方法破解。在这个基础上,一个叫做阿兰·图灵的天才,设计出了‘图灵机’,然后……他否定了人类关于‘可计算性’的理想。不是所有数学问题,都能被机器所破解。”
图灵机一开始就无法理解许多问题。不是“计算资源不足,无法计算”而是“连开始计算的可能性都不存在”。
最简单的,就比如说部分几何——注意,“部分几何”,不是“所有”。数学中,“数字”、“几何”、“方程”之类的概念,在一定程度上是可以相互转化的。
但在一开始,就有很多问题,计算机无法计算,甚至无法识别。
在计算机诞生的初期,有一位教授,派遣他手下的一个研究生,去解决“计算机图像识别”的问题——他当时乐观的认为,只需要两个月,他手下的研究生就能彻底攻克这个问题。
但事实是,这是不可能的。
一直到二十一世纪,“肉眼识别验证码”,也是某些网络程序判断“登6者是否是人类”的标准。
“计算机图形识别”是一个恐怖的学科。全世界有无数学者在为之奋斗,但程序员们仍旧将“肉眼识别验证码”作为阻拦机器恶意登6的手段。
计算机图形识别如此困难,究其原因,很大程度上是因为……
“计算机能够理解的问题,被称作‘多项式时间问题’,po1ynomia1time——也就是缩写的p问题。计算机可以快解决p问题。而比p问题更为困难的,则是非确定性多项式时间。nondeterministinetp问题。”
一大部分几何问题,都位于np之内。图灵机可以快的验证答案是否正确,却不能快地给出答案。而有的是几何问题甚至还要比np还要难。
“曾经有数学家想要证明‘p=np’,来证明所有np问题都可以被转化成p问题,踏出让计算机迈向神境的第一步。我仍旧不记得成功了没有……”
图灵机诞生的时候,就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”。
大卫·希尔伯特先生的伟大理想,失败了。
——如果不是因为战争的话,或许阿纳托利有可能做到……什么……
——阿纳托利又是谁?我怎么认识这么多莫名其妙的厉害角色?
片刻之后,男人才落寞的补充了一句:“大概是没有吧。计算机有‘注定不能做到’的事情。np问题,就注定是电子计算机无力解算的东西了。而np问题,甚至还不是复杂的极致。”
“np问题之外,还有多项式层级结构问题【ph】,多项式层级结构问题之外,还有多项式空间问题【pspace问题】,多项式空间之外,还存在指数时间问题【expTIme问题】。”
“在这方面,量子计算机比电子计算机强上一个维度。但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【BQp】。而BQp范畴,也只包括了部分的pspace问题——即使是量子计算机,也无法触及expTIme。这是近乎道的领域……”
尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子。那么向山……什么是expTIme啊?可以举个例子吗?”
“最简单的例子好了。”向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡。这个时候,你要做出一个抉择,是判断‘让它就这样卡卡卡的运行,一会就好了’,还是‘我再忍耐多久,我就重启一下’?这个‘判断’,就是expTIme判断。”
尤基沉默了一下:“哈?”
“这个‘判断’,就是expTIme判断。”
“什么?”
“这个‘判断’,真的就是expTIme判断。”
不红就要继承家业[重生] 全民领主:我的兵种能升阶堕天使 科技强国:国宝竟是我自己 我是奸臣白月光 娇俏知青迷人眼,糙汉老公被撩红了脸 药女医仙 萧澜渊傅昭宁全文免费阅读无弹窗 偏爱成瘾 古武兵王在都市 反派兼职男主室友后 人类之光安布雷拉 萧澜渊傅昭宁 萌宠兽世:兽夫,么么哒! 开局停职?我转投纪委调查组 祖传老店:异界大佬来打工 我在超凡世界火炮洗地 康熙通嫔 开局就干架:大力农女绝不受气 无双 为民无悔
关于平凡女孩霸总爱小型广告公司的设计助理,梦想成为优秀设计师的李悠然遇上公司新上任的创意总监,神秘富豪在青梅竹马间应该如何选择呢?...
关于逃荒前,我携空间搬空皇宫末世强者蓝星玥死了。醒来就发现穿进了一本末世前看的逃荒文里,成了爹死,娘弱,被亲大伯一家抢了将军府,被亲堂姐抢走未婚夫而气死的可怜鬼!抢我将军府?那就搬空所有财产,断你们生路!皇帝昏庸无道,欲以邪祟之名焚烧我身?那就撕了圣旨,搬空他的皇宫,抢了他的玉玺,撕烂他的龙袍,让他成为史上最穷困潦倒的皇帝!不久后,蛮夷天火地震瘟疫…各种灾难接踵而至。蓝星玥刚开始只想带着一家人在灾难中活下去。可后来在逃荒中的所见所闻让她改变了想法,很想为可怜卑微的女子们撑起一片天。最终她成为了有史以来唯一一位开国女帝!!...
乔笙有一个秘密,她发现自己所在的世界,只不过是书中的世界,而她是女主。然后某天,她所在的世界里,突然多出了七个特殊的人,而这些人的目的,只有一个,那就是攻略她。一开始,他们只是出现在各自的空间领域互不干涉,直到‘攻略成功’,空间领域合并,世界由虚变实,他们和自己分手后,以‘胜利者’的姿势一同出现在了她的面前。乔笙你要问什么感觉?谢邀,累了,爱过,已分手。平平无奇的工具人罢了,谁先当真谁是狗。魔蝎小说...
云鸢是星际人,收联邦基因组委托穿越位面,靠生孩子收集人类初始基因。①下堂臣妻与不能人道皇帝(男洁女不洁)√②与重生女主换夫后我一胎三宝(双洁)③伪江湖篇,五个孩子五个爹(男洁)④男友失忆另有所爱,我也失忆√(男洁)⑤和亲假公主千娇百媚,完爆玛丽苏穿越女主√⑥七零后娘要改嫁(双洁)⑦与女主容貌相似的平民女子√⑧...
世人皆知,天衍宗苍梧峰傲骨铮铮的拂知剑尊,违背伦常爱上了自己徒弟殷岭西。无数风月话本辗转茶楼酒肆,剑尊被人钉在引诱无辜单纯徒弟的耻辱柱上。却无人知晓,那被引诱的单纯徒弟,此时正吻了吻自己师尊眼角沁出的泪,满意的勾唇笑道师尊,辛苦了拂知抚上他的背,面色苍白的摇摇头,清冷的眼底带着柔色,你真的心悦于我么?殷岭西忽略自己心底的异样,假装深情道此生唯一。拂知看着这个已经被自己收回了百分之八十还不自知的碎片,神色更温柔了。后来,殷岭西魔族皇室身份暴露,逃回魔族领地。拂知掐着点赶过来,正好听见少皇殿下,不知道那拂知剑尊的滋味如何啊殷岭西语气慵懒,不怎么样和木头似的没意思,我腻味了就回来了。下面的人哄堂大笑,我刚还听说,那剑尊挨了剑阁十三刑,要离开师门来找我们殿下殷岭西神色骤变你说什轰!魔宫大门被暴虐的灵力轰的粉碎。殷岭西抬头看去。狂风中,白衣染血满身血痕的师尊,神色冰冷到极点,剑锋森寒,再说一遍。面上人设不崩,拂知叹气,可算是可以收网了。碎片二毁欲×国师乖。碎片三贪欲×逍遥医仙别哭。魔蝎小说...
关于剑修的第三千个春天蓝星上的四大文明又一次结束了战争。在这个崭新的和平年代,你甚至可以在青州街上看到西大陆魔法师骑着赛斯坦代步车逛超市。在战争中失去了无数亲朋好友的吴尘百无聊赖的生活在这个令他反感的世道中。然而就在昨天,他仿佛又再次看到了他的未来那是剑修的未来亦是整个东煌修真界的未来吧?...