手机浏览器扫描二维码访问
尤基鼓掌。掌声之中有三分应付,也有三分真诚:“可是师父,这和我们说的‘内功’……有什么关系……”
“尤基,”向山没有正面回答,而是反问了一个问题:“你觉得,计算机这个东西,强大吗?”
尤基点了点头。控制义体。其实大半都是计算机在出力。只要有计算机在,再复杂的工程机械也可以运转。
尤基还知道,计算机可以以不可思议的速度计算东西,有钱人还能用它做更多的事情,比如……比如……
反正就是很厉害了。
“确实。人类生物脑的性能,如果符号运算为基准的话,计算资源可以和超级计算机相比——好吧,在这个时代,我记忆里的那点参数多半也算不上‘超算’了。但是,与这个硬件相匹配的软件,优化实在是太差了。如果单纯比拼计算,追求性能,生物脑是比不过计算机的。”
这是很正常的事情。生物演化,从来就遵循“够用就行”的原则。演化这种事,是不会追求“性能上的极致”的。一个不利性状,只要不影响“活到生育年龄生孩子”,它就不会被自然选择所淘汰。
自然人身上,有一大堆会引发各种伤病的智障设计。
但惟独有一样事情,计算机是无法与人脑相比的。
“至少在我所知道的时代里,计算机仍旧无法跳出‘计算性问题’的限制。”
尤基有些懵:“‘计算性问题’……”
“计算性问题,就是在探索,是否所有数学题,都可以依靠同一个计算方法破解。在这个基础上,一个叫做阿兰·图灵的天才,设计出了‘图灵机’,然后……他否定了人类关于‘可计算性’的理想。不是所有数学问题,都能被机器所破解。”
图灵机一开始就无法理解许多问题。不是“计算资源不足,无法计算”而是“连开始计算的可能性都不存在”。
最简单的,就比如说部分几何——注意,“部分几何”,不是“所有”。数学中,“数字”、“几何”、“方程”之类的概念,在一定程度上是可以相互转化的。
但在一开始,就有很多问题,计算机无法计算,甚至无法识别。
在计算机诞生的初期,有一位教授,派遣他手下的一个研究生,去解决“计算机图像识别”的问题——他当时乐观的认为,只需要两个月,他手下的研究生就能彻底攻克这个问题。
但事实是,这是不可能的。
一直到二十一世纪,“肉眼识别验证码”,也是某些网络程序判断“登陆者是否是人类”的标准。
“计算机图形识别”是一个恐怖的学科。全世界有无数学者在为之奋斗,但程序员们仍旧将“肉眼识别验证码”作为阻拦机器恶意登陆的手段。
计算机图形识别如此困难,究其原因,很大程度上是因为……
“计算机能够理解的问题,被称作‘多项式时间问题’,Polynomialtime——也就是缩写的P问题。计算机可以快速解决P问题。而比P问题更为困难的,则是非确定性多项式时间。NondeterministicPolynomialtime——即NP问题。”
一大部分几何问题,都位于NP之内。图灵机可以快速的验证答案是否正确,却不能快速地给出答案。而有的是几何问题甚至还要比NP还要难。
“曾经有数学家想要证明‘P=NP’,来证明所有NP问题都可以被转化成P问题,找到让计算机成为神的路径。我仍旧不记得成功了没有……”
图灵机诞生的时候,就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”。
大卫·希尔伯特先生的伟大理想,失败了。
——如果不是因为战争的话,或许阿纳托利有可能做到……什么……
——阿纳托利又是谁?我怎么认识这么多莫名其妙的厉害角色?
片刻之后,男人才落寞的补充了一句:“大概是没有吧。计算机有‘注定不能做到’的事情。NP问题,就注定是电子计算机无法理解的东西了。而NP问题,甚至还不是复杂的极致。”
“NP问题之外,还有多项式层级结构问题【PH】,多项式层级结构问题之外,还有多项式空间问题【PSPACE问题】,多项式空间之外,还存在指数时间问题【EXPTIME问题】。”
“在这方面,量子计算机比电子计算机强上一个维度。但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【BQP】。而BQP范畴,也只包括了部分的PSPACE问题——即使是量子计算机,也无法触及EXPTIME。这是近乎道的领域……”
尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子。那么向山……什么是EXPTIME啊?可以举个例子吗?”
“最简单的例子好了。”向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡。这个时候,你要做出一个抉择,是判断‘让它就这样卡卡卡的运行,一会就好了’,还是‘我再忍耐多久,我就重启一下’?这个‘判断’,就是EXPTIME判断。”
尤基沉默了一下:“哈?”
“这个‘判断’,就是EXPTIME判断。”
“什么?”
“这个‘判断’,真的就是EXPTIME判断。”
“不对吧……”尤基很怀疑自己的生物脑是不是坏掉了:“这个不是……小孩子就能够理解的事情吗?”
万古第一婿 都市绝品大少陨落星辰 我真不想努力了 这个赘婿有点强 战神孙悟空 蜜婚情深:亿万总裁宠上天 最强上门狂婿 霸总他又被离婚了 数风流人物 盖世双谐 贞观俗人 透视兵王俏总裁 诸天大道图 妖灵保护协会 重生创业时代 爆萌小邪妃 穿书后我活成了戏精女配 女神的第一高手 学魔养成系统 狂少归来
十八岁生日,席洛收到了一份‘特殊礼物’。翌日她打算潇洒离开,还不错。再见,再也不见!男人却将她摁住,既然你都给好评了,我岂能不奉陪到底?!而她给的回应是抄起电话机,直接砸破他的头!可这男人居然是乔北辰,乔氏集团掌权人!他还是传说中那个属于她小姨的未婚夫!乔北辰挑衅地看着她席洛,跟我再打一场?!席洛抡袖子乔北辰,这可是你自找的,说吧,时间?地点?他霸道地丢出一本结婚证,先签个生死状,然后我们去家里打一辈子,敢不敢?!席洛打就打,who怕who?你在上还是我在上?!他吻住她的唇,请全力以赴,各凭本事吧!宠文,总裁,专情...
当你得到一张诡异的录取通知书时,就等于走上了一条不归路,谁也无法逃脱!在这所死亡大学里,一旦教室的黑板上出现血字将你点名,就说明已经开始上课了。而一旦开始上课,就会进入未知的恐怖世界,去迎接那些令人匪夷所思却又惊悚的鬼魂,它们将会无处不在,来索取你的性命。即使倘若侥幸在这次死亡课程中活下来,回到教室,也要面临着下一次教室点名。铃声一响,今晚你被点名了吗?...
嗨!大家好,跟我一起穿越,一起建立电子工业帝国。老鱼建立了书友群,欢迎,指正,指导,批评,建议。群号704051149...
(本文甜宠,男追女)莫名其妙的与一个妖孽男人签下了莫名其妙的契约,从此之后两人过上了幸福快乐的生活啊呸怎么可能!姚可默默的看着凑到自己面前一脸灿烂的妖孽男,小脸顿时有些欲哭无泪。姚可(认真相)我是宅女也是腐女。妖孽男(勾唇)没关系,我接受你。姚可(嘴角微抽)我喜欢BL类型的漫画哦!妖孽男(笑脸如花)没关系,我喜欢你。姚...
...
夏惊蛰眼看着暗恋了十年的竹马牵手别人,黯然心碎。转身却遇到一个腹黑无赖男,被逼着穿上婚纱去参加婚礼,还把新娘给踹了取而代之!司南绝出任务归来却发现父亲已经为他准备好了婚礼,包括新娘,可他宁愿在街上随手拉个女人,也不接受安排。哇哇,她好歹也是出生商业世家,居然做了一个小时换一生的亏本生意!这还有何面目见列祖列宗?好吧,以后见得是别人的列祖列宗本以为只是无可奈何的搭伴过日子,却不想慢慢的偏了轨迹。他追,她躲,开始一场猫和老鼠的游戏。情敌篇唐讯是个带着孩子的30多岁的腹黑老男人,看上娴静温暖的夏惊蛰于是阴谋阳谋,一计又一计。父女齐上阵。装可怜,耍赖,死缠烂打。。。。。。学做饭,学卖萌,装傻扮懵。。。。。。只要能抱得美人归,面子是什么狗屁?形象是什么东西?如此努力却还是不及一个早遇到,只能哀叹恨不相逢未嫁时。致胜篇司南绝看着唐讯把孩子的优势发挥得淋漓尽致,靠,是欺负他没有孩子么?于是利用近水楼台先得月的优势把小女人给压倒吃掉,他也要造个小屁孩出来。最大情敌篇司小宝你一个老男人跟我抢女人,你好意思吗?司老大没有我你还不知道在哪凉快呢。跟我抢?你的纸尿裤答应么?司小宝没有我,你能抱得美人归?你这叫过河拆桥,卸磨杀驴,过河抽板,恩将仇报,忘恩负义。。。。。。司老大你赢。...