在计算机诞生的初期,有一位教授,派遣他手下的一个研究生,去解决“计算机图像识别”
的问题——他当时乐观的认为,只需要两个月,他手下的研究生就能彻底攻克这个问题。
但事实是,这是不可能的。
一直到二十一世纪,“肉眼识别验证码”
,也是某些网络程序判断“登6者是否是人类”
的标准。
“计算机图形识别”
是一个恐怖的学科。
全世界有无数学者在为之奋斗,但程序员们仍旧将“肉眼识别验证码”
作为阻拦机器恶意登6的手段。
计算机图形识别如此困难,究其原因,很大程度上是因为……
“计算机能够理解的问题,被称作‘多项式时间问题’,po1ynoia1ti——也就是缩写的p问题。
计算机可以快解决p问题。
而比p问题更为困难的,则是非确定性多项式时间。
nondeteristetp问题。”
一大部分几何问题,都位于np之内。
图灵机可以快的验证答案是否正确,却不能快地给出答案。
而有的是几何问题甚至还要比np还要难。
“曾经有数学家想要证明‘p=np’,来证明所有np问题都可以被转化成p问题,踏出让计算机迈向神境的第一步。
我仍旧不记得成功了没有……”
图灵机诞生的时候,就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”
。
大卫·希尔伯特先生的伟大理想,失败了。
——如果不是因为战争的话,或许阿纳托利有可能做到……什么……
——阿纳托利又是谁?我怎么认识这么多莫名其妙的厉害角色?
片刻之后,男人才落寞的补充了一句:“大概是没有吧。
计算机有‘注定不能做到’的事情。
np问题,就注定是电子计算机无力解算的东西了。
而np问题,甚至还不是复杂的极致。”
“np问题之外,还有多项式层级结构问题【ph】,多项式层级结构问题之外,还有多项式空间问题【pspace问题】,多项式空间之外,还存在指数时间问题【expti问题】。”
“在这方面,量子计算机比电子计算机强上一个维度。
但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【bqp】。
而bqp范畴,也只包括了部分的pspace问题——即使是量子计算机,也无法触及expti。
这是近乎道的领域……”
尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子。
那么向山……什么是expti啊?可以举个例子吗?”
“最简单的例子好了。”
向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡。
这个时候,你要做出一个抉择,是判断‘让它就这样卡卡卡的运行,一会就好了’,还是‘我再忍耐多久,我就重启一下’?这个‘判断’,就是expti判断。”
尤基沉默了一下:“哈?”
请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。
但凡算卦,皆有卦金,但自打天道出现后,陈半闲发现他的卦金有点不对劲。望着那位拖着狐狸尾巴离去的女子,打开其支付的卦金。叮,获得九尾一条,生命次数1。明明是一张红票子,拿起来后变成了叮,获得被动技能,我不听我不听。陈半闲???淦,以后这门行当赚不到钱了!...
...
公告,本文于3月5日入v,当天三更掉落,欢迎小可爱们继续支持嗷虞抚芷在一本修真文里穿了三百遍,每次都是路人甲,最后一次依然是个路人甲。时值内门弟子试炼,为了躲避剧情,虞抚芷当场摆烂,最后被一个懒名...
制霸各大奖项的国民影帝突然冒出来一个女儿,粉丝柯南上线,将这个便宜女儿直接扒皮。打架斗殴,抽烟喝酒,初中辍学,爱慕虚荣,可谓当代青年的负面典型,集所有败德于一...
...
宠物流,没有阅读门槛,点个收藏嘛。一觉醒来,梦醒时分。白云之中有神山,天堂位立神山顶。上古虫母霸占天堂顶,亿万虫族虎视眈眈。召唤位面,千族精灵,纯血龙族,灭国妖兽,三国鼎立,谁主沉浮。埋藏在九寨五彩天池中的图腾之秘,五彩鸾鸟即将重现世界。茶卡盐湖映出异世天空,一沙一世界,一盐一宇宙,异世霸主点将杀伐,湖中传来阵阵战鼓擂。妖都神秘驭虫世家掌握远古驭虫术,是驭虫还是养蛊仅在一念之间。暗黑王魂魄存于世间,杀人不过头点地。亚马逊神巫施云布雨,南极神帝冰封天下,沙哈拉现幕后黑手。世界大乱是巧合还是预谋?圣城一直扮演什么角色?世界学府之争到底争什么?全职法师同人,原世界线相同时间。群230406253...