赛博英雄传
首页

第十一章 击穿幻影之剑

p>

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

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

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

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

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

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

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

“什么?”

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

“不对吧…”尤基很怀疑自己的生物脑是不是坏掉了:“这个不是…小孩子就能够理解的事情吗?”

“从数学的层面来看,这个问题的难度层级就是EXPTIME。生物脑可以简单的做出这种判断,但计算机就连‘理解’都做不到。在已知的计算模型之中,就只有一种,能够触及这个领域…”向山指了指自己的头颅:“人类的生物脑。”

“或许这是一种限制,人类的大脑,无法构建比自己在数学层面上更加先进的计算模型?

本章未完,请点击下一页继续阅读! 第3页 / 共6页

相关小说

和闺蜜男朋友合租之后 都市 /
和闺蜜男朋友合租之后
西西艾欧
和闺蜜男朋友意外合租。 关键是!!! 半个月前方瑶在闺蜜家借住,差点被她...
113247字10-01
吞噬星空2起源大陆 都市 /
吞噬星空2起源大陆
我吃西红柿
《吞噬星空2起源大陆》小说是作者我吃西红柿写的一本情节俱佳精品小说,吞噬星空2起...
1314797字04-07
八十年代渔猎日常 都市 /
八十年代渔猎日常
周记的九命病猫
78454字09-23
国民法医 都市 /
国民法医
志鸟村
尸体:请问你礼貌吗?
4158187字04-06
美好生活从相亲开始 都市 /
美好生活从相亲开始
萧楚云
1123522字04-04
喜欢上他(1v1) 都市 /
喜欢上他(1v1)
胡萝卜蹦蹦跳跳
陈之陶色的不够直白,想看男神的jb,便找到了他们的共同好友沈加焉。 陈之陶:...
140206字09-12