赛博英雄传
首页
超小超大

第十一章 击穿幻影之剑

p>

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

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

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

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

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

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

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

“什么?”

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

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

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

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

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

相关小说

沦为男主玩物的绿茶女配H 都市 /
沦为男主玩物的绿茶女配H
绵软软
《打脸女配高攀上男主之后H》if线又称原著篇 没有穿书的魔幻,走现实暗黑、强制路...
126489字09-29
婚后小甜饼 都市 /
婚后小甜饼
没意思
李一依从小做惯了米虫,正是由于自己的好老公在,她婚后也可以继续做米虫。 菟...
46363字09-30
蓄意瞄准 都市 /
蓄意瞄准
窈萝
陆淼淼暗恋那个养了她八年的男人。她一点点勾引、挑逗,终于将他拿捏,独自占据他...
105632字09-15
yuhuo(出轨,1V1) 都市 /
yuhuo(出轨,1V1)
碎碎平安
" 她是他女儿的家庭教师,他是这个房子的男主人。第一次见面,他与她握手。男人粗...
40315字07-01
曼曼其途 都市 /
曼曼其途
poissson
" 简介:张曼曼攥着笔看书,眉头紧锁,眼皮沉重,她的肩头一软,刚要塌下去,一只...
218823字06-17
都重生了谁考公务员啊 都市 /
都重生了谁考公务员啊
柳岸花又明
3121363字08-04