赛博英雄传
首页

第十一章 击穿幻影之剑

p>

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

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

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

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

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

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

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

“什么?”

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

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

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

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

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

相关小说

烧不尽(1v1) 都市 /
烧不尽(1v1)
utopia
温凝李随,SC,1V1与前男友赌气,温凝和小哑巴上了床。哑巴不会说话,只能巴巴地剖开他...
456338字03-04
吞噬星空2起源大陆 都市 /
吞噬星空2起源大陆
我吃西红柿
《吞噬星空2起源大陆》小说是作者我吃西红柿写的一本情节俱佳精品小说,吞噬星空2起...
1314797字04-07
国民法医 都市 /
国民法医
志鸟村
尸体:请问你礼貌吗?
4158187字04-06
八十年代渔猎日常 都市 /
八十年代渔猎日常
周记的九命病猫
78454字09-23
勾引闺蜜男友(NP) 都市 /
勾引闺蜜男友(NP)
做冷
闺蜜长得美,校草们接二连三追。高考都有别校校草舔着脸上门,拿着笔在手上求着留号...
41348字04-12
沈医生(产奶,1v1) 都市 /
沈医生(产奶,1v1)
宝宝兔
清冷禁欲医生&软萌产奶少女 午休时间,江城五院,安静的诊室。 一...
57923字10-01