一三中文网

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

第十一章 击穿幻影之剑(第2页)

在计算机诞生的初期,有一位教授,派遣他手下的一个研究生,去解决“计算机图像识别”

的问题——他当时乐观的认为,只需要两个月,他手下的研究生就能彻底攻克这个问题。

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

一直到二十一世纪,“肉眼识别验证码”

,也是某些网络程序判断“登陆者是否是人类”

的标准。

“计算机图形识别”

是一个恐怖的学科。

全世界有无数学者在为之奋斗,但程序员们仍旧将“肉眼识别验证码”

作为阻拦机器恶意登陆的手段。

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

“计算机能够理解的问题,被称作‘多项式时间问题’,Polynomialtime——也就是缩写的P问题。

计算机可以快速解决P问题。

而比P问题更为困难的,则是非确定性多项式时间。

NondeterministicPolynomialtime——即NP问题。”

一大部分几何问题,都位于NP之内。

图灵机可以快速的验证答案是否正确,却不能快速地给出答案。

而有的是几何问题甚至还要比NP还要难。

“曾经有数学家想要证明‘P=NP’,来证明所有NP问题都可以被转化成P问题,找到让计算机成为神的路径。

我仍旧不记得成功了没有……”

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

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

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

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

片刻之后,男人才落寞的补充了一句:“大概是没有吧。

计算机有‘注定不能做到’的事情。

NP问题,就注定是电子计算机无力解算的东西了。

而NP问题,甚至还不是复杂的极致。”

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

“在这方面,量子计算机比电子计算机强上一个维度。

但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【BQP】。

而BQP范畴,也只包括了部分的PSPACE问题——即使是量子计算机,也无法触及EXPTIME。

这是近乎道的领域……”

尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子。

那么向山……什么是EXPTIME啊?可以举个例子吗?”

“最简单的例子好了。”

向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡。

这个时候,你要做出一个抉择,是判断‘让它就这样卡卡卡的运行,一会就好了’,还是‘我再忍耐多久,我就重启一下’?这个‘判断’,就是EXPTIME判断。”

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

本月排行榜
本周收藏榜
热门小说推荐
强者重生在都市

强者重生在都市

异界强者重生到都市,翻身吊丝把歌唱,吊打各种不服,就看你服不服。...

全球制造

全球制造

计算机系的陈序,在帮人修电脑的时候,无意间创造出一个智能生命,世界因此而改变。写网文,一秒钟百万字。机器翻译,全球从此无障碍交流。自动驾驶,世界上再也没有女司机这个物种。人造眼角膜,让你从四眼仔变成靓仔。生命工程科学,解开基因封锁,长生不死不再是神话传说新书别惹这个傀儡师已开,求收藏求评论。...

网游之召唤道士

网游之召唤道士

灵域中,道士系的进阶职业为召唤师和炼阵师!我本求逍遥,奈何他人不安生。惹恼了我,你得有承受被报复的觉悟!财富,美女,装备,召唤兽,技能,一网打尽!局势因他而改变,游戏因他而疯狂!(感谢秦武阳兄弟的打赏,谢谢!...

九龙求凤:妖娆太上皇

九龙求凤:妖娆太上皇

她本是父母家人视如珍宝的掌上明珠,正所谓捧在手里怕摔了,含在嘴里怕化了。却奈何因为一场意外,被黑白无常错勾了魂魄,待醒来时,却发现自己身在一个完全陌生...

面具娇妻:恶魔总裁好霸道

面具娇妻:恶魔总裁好霸道

我不是芊芊面具舞会上,他温柔地掠夺她的一切,嘴里却叫着别的女人的名字。为了重病的弟弟,她只能重价卖了自己的眼睛和身体。一亿一百万,她彻底沦落成了他的宠物。他极宠她,却只是把她当成替身,只等一个月后他的心上人重新归来你这辈子休想怀上我羽凌峰的孩子!他掐着她的脖子,将她像敝履一样丢弃。你这辈子也休想再得到我的心!她冷漠一笑,放下那张妖孽面具,重...

叫我影后大人

叫我影后大人

她是上天的宠儿,安氏企业的千金大小姐,却被男友背叛,导致家破人亡,再睁眼不仅重生了,还是在床上?为复仇而筹划计谋?卷土重来,风生水起,今世她要彩排做主角,渣男们,都去火星吧!...

每日热搜小说推荐