海棠小说

手机浏览器扫描二维码访问

第11章 击穿幻影之剑(第1页)

尤基鼓掌。掌声之中有三分应付,也有三分真诚:“可是向山,这和我们说的‘内功’……有什么关系……”

“尤基,”向山没有正面回答,而是反问了一个问题:“你觉得,计算机这个东西,强大吗?”

尤基点了点头。控制义体。其实大半都是计算机在出力。只要有计算机在,再复杂的工程机械也可以运转。

尤基还知道,计算机可以以不可思议的速度计算东西,有钱人还能用它做更多的事情,比如……比如……

反正就是很厉害了。

“确实。人类生物脑的性能,如果符号运算为基准的话,计算资源可以和超级计算机相比——好吧,在这个时代,我记忆里的那点参数多半也算不上‘超算’了。但是,与这个硬件相匹配的软件,优化实在是太差了。如果单纯比拼计算,追求性能,生物脑是比不过计算机的。”

这是很正常的事情。生物演化,从来就遵循“够用就行”的原则。演化这种事,是不会追求“性能上的极致”的。一个不利性状,只要不影响“活到生育年龄生孩子”,它就不会被自然选择所淘汰。

自然人身上,有一大堆会引发各种伤病的智障设计。

但惟独有一样事情,计算机是无法与人脑相比的。

“至少在我所知道的时代里,计算机仍旧无法跳出‘计算性问题’的限制。”

尤基有些懵:“‘计算性问题’……”

“计算性问题,就是在探索,是否所有数学题,都可以依靠同一个计算方法破解。在这个基础上,一个叫做阿兰·图灵的天才,设计出了‘图灵机’,然后……他否定了人类关于‘可计算性’的理想。不是所有数学问题,都能被机器所破解。”

图灵机一开始就无法理解许多问题。不是“计算资源不足,无法计算”而是“连开始计算的可能性都不存在”。

最简单的,就比如说部分几何——注意,“部分几何”,不是“所有”。数学中,“数字”、“几何”、“方程”之类的概念,在一定程度上是可以相互转化的。

但在一开始,就有很多问题,计算机无法计算,甚至无法识别。

在计算机诞生的初期,有一位教授,派遣他手下的一个研究生,去解决“计算机图像识别”的问题——他当时乐观的认为,只需要两个月,他手下的研究生就能彻底攻克这个问题。

但事实是,这是不可能的。

一直到二十一世纪,“肉眼识别验证码”,也是某些网络程序判断“登陆者是否是人类”的标准。

“计算机图形识别”是一个恐怖的学科。全世界有无数学者在为之奋斗,但程序员们仍旧将“肉眼识别验证码”作为阻拦机器恶意登陆的手段。

计算机图形识别如此困难,究其原因,很大程度上是因为……

“计算机能够理解的问题,被称作‘多项式时间问题’,Polynomialtime——也就是缩写的P问题。计算机可以快速解决P问题。而比P问题更为困难的,则是非确定性多项式时间。NondeterministicPolynomialtime——即NP问题。”

一大部分几何问题,都位于NP之内。图灵机可以快速的验证答案是否正确,却不能快速地给出答案。而有的是几何问题甚至还要比NP还要难。

“曾经有数学家想要证明‘P=NP’,来证明所有NP问题都可以被转化成P问题,踏出让计算机迈向神境的第一步。我仍旧不记得成功了没有……”

图灵机诞生的时候,就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”。

大卫·希尔伯特先生的伟大理想,失败了。

——如果不是因为战争的话,或许阿纳托利有可能做到……什么……

——阿纳托利又是谁?我怎么认识这么多莫名其妙的厉害角色?

片刻之后,男人才落寞的补充了一句:“大概是没有吧。计算机有‘注定不能做到’的事情。NP问题,就注定是电子计算机无力解算的东西了。而NP问题,甚至还不是复杂的极致。”

“NP问题之外,还有多项式层级结构问题【PH】,多项式层级结构问题之外,还有多项式空间问题【PSPACE问题】,多项式空间之外,还存在指数时间问题【EXPTIME问题】。”

“在这方面,量子计算机比电子计算机强上一个维度。但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【BQP】。而BQP范畴,也只包括了部分的PSPACE问题——即使是量子计算机,也无法触及EXPTIME。这是近乎道的领域……”

尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子。那么向山……什么是EXPTIME啊?可以举个例子吗?”

“最简单的例子好了。”向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡。这个时候,你要做出一个抉择,是判断‘让它就这样卡卡卡的运行,一会就好了’,还是‘我再忍耐多久,我就重启一下’?这个‘判断’,就是EXPTIME判断。”

尤基沉默了一下:“哈?”

“这个‘判断’,就是EXPTIME判断。”

“什么?”

“这个‘判断’-->>本章未完,点击下一页继续阅读

热门小说推荐
汉骧

汉骧

土木人穿越三国,成为一名兵户遗孤,前世本是蜀汉粉,今生却在袁术麾下。武不出其类,智不拔其萃,原来当牛马,现在又炮灰?龙骧利用技术优势,抢先在合肥筑城叠防,他挑起孙曹两家消耗,给刘备争取发育时间,无论是冢中枯骨,还江东鼠辈,能坑皆坑。刘馥龙骧小儿狂悖无礼,曾言丞相去了合肥,也得送去烧窑搬砖,应发兵讨之。曹操时机未到。刘勋闻桥蕤二女有国色,可惜困在那合肥曹操即刻点兵。周瑜龙骧好色奸佞,主公不可信其谗言。孙权你在教我做事?诸葛亮那龙骧表面奸佞,却敢在惊涛骇浪中行船,真不是等闲之辈,将军要匡扶汉室,此人可善加利用之。刘备先生不知,他就是备的人。诸葛亮???...

国子监小厨娘

国子监小厨娘

穿成虐文女主,萧念织看着虐女主九十九章,虐男主半章,还有半章HE的剧情,连夜卷起包袱跑了!一条路走不通,咱就换一条嘛!围裙一系,勺子一甩,直接变身国子监小厨娘。酸辣粉,油泼面,麻汁面藕,鸡公煲珍珠奶茶,茉莉奶绿,牛乳芋圆蛋挞,慕斯,牛角,雪媚娘国子监众学子呜呜,不想读书,只想干饭!某干饭皇子是拿着号码牌排队,就能娶到小厨娘吗?萧念织未必。...

我为渔狂

我为渔狂

对普通人而言,钓鱼只是一项工作闲暇之余的消遣,可是还有一部分人,将它当成了毕生为之追逐奋斗的事业。重生后的文东意外发现掌心印记拥有恐怖的诱鱼能力,于是青年钓手从十八线城市的小渔具店开始,自默默无闻到声名鹊起,最终演绎出属于自己的钓坛传奇。...

我对修仙界恩重如山

我对修仙界恩重如山

因系统错误,虞容歌错穿修仙文,成为了一个病秧子世家小姐。作为补偿,系统离开时送给虞容歌10个点数,让她随意在自己的属性上加减,结果她手一抖,金钱一栏直接拉满。看着闪闪发光的十亿灵石,再看看自己病弱的身体,虞容歌很好,人家穿书是逆天改命,她穿书是准备入土为安。既然已经时日无多,用小命换来的钱,她死也要败得干干净净,带一个子去地下都算她亏了!系统评价S级难度的原著?拿来吧你,正好照着截胡。至于危险,怀揣巨款不知道哪天就会嗝屁,她不发疯就已经很好了!于是,修仙界多了位出手阔绰的大善人。  她重金兴办各种大比,补贴贫困修士,修缮各个门派,创建修仙筹,却从不问回报,无数门派和修士感激涕零。原著本来要发生的困难悲剧与波折,虞容歌一巴掌扇过去,全盘活了。至于未来呼风唤雨的美强惨大佬们,如今都还是正值人生低谷的小可怜?嗯,看起来真不错,既然没人捡,那以后全都是她的了!虞尔斯泰这世上没有花钱解决不了的事情,如果有,那就多花点。 原著天道苏醒之后懵逼了书里本该死亡的角色没有死,该黑化的角色没黑化,反派不像反派,主角不似主角,原本的剧情早就飞灰湮灭。他们都凝聚在一个女子的身边,半个修仙界都为她撑腰,就连它也不得不避其锋芒。等会儿,你谁啊?! 后来,某位修仙界一霸每日三问她什么时候死,她怎么还没破产,她身边人怎么都修罗场了?内容标签女配爽文正剧神豪流主角虞容歌┃配角┃其它一句话简介修仙界版王多鱼立意达则兼济天下,做力所能及的行善救济,帮助他人vip强推奖章虞容歌阴差阳错穿成修真文的病弱女配,眼见重病缠身,却身怀系统给的十亿灵石。用小命换来的钱,带一个子去地下都算她亏了还有什么是比做慈善更花钱的于是,修仙界多了位出手阔绰的大善人。她重金兴办各种大比,补贴贫困修士,修缮各个门派创建修仙筹,却从不问回报。后来,修真界海晏河清。本文讲述女主角决定在临死前将手中巨款用来帮助他人,建设修仙界的故事。在所有人的努力下,原著的悲剧与灾难也通通烟消云散。剧情轻松温暖,令人暖心。...

重生八十年代有空间

重生八十年代有空间

上一世大哥早早去世,二姐因病瞎眼,三哥自闭,自己一生穷困潦倒,晚年拾荒为生。这一世的周想,看着空间里的破铜烂铁,立志把这些变废为宝。努力学习,开启学霸之路,努力改善家庭条件,改变一家人的命运。人生理想做个快乐的单身汪。可是这个总出现自己身边的恶魔是闹哪样?你做你的恶魔,我做我的单身汪不好吗?干嘛总来打扰我,很烦的好不好?小剧场凌然我欺负你是想引起你的注意。周想你喜欢我?凌然对,第一眼就喜欢上了。周想我的未来不会是家庭主妇,单身挺好的凌然别着急拒绝我,你不是喜欢孩子吗?以后,可以考虑一下我。...

异星遗迹猎人

异星遗迹猎人

异星遗迹猎人是暗尘弥散精心创作的科幻,旧时光文学实时更新异星遗迹猎人最新章节并且提供无弹窗阅读,书友所发表的异星遗迹猎人评论,并不代表旧时光文学赞同或者支持异星遗迹猎人读者的观点。...