手机浏览器扫描二维码访问
第11章击穿幻影之剑
尤基鼓掌。掌声之中有三分应付,也有三分真诚:“可是向山,这和我们说的‘内功’……有什么关系……”
“尤基,”向山没有正面回答,而是反问了一个问题:“你觉得,计算机这个东西,强大吗?”
尤基点了点头。控制义体。其实大半都是计算机在出力。只要有计算机在,再复杂的工程机械也可以运转。
尤基还知道,计算机可以以不可思议的度计算东西,有钱人还能用它做更多的事情,比如……比如……
反正就是很厉害了。
“确实。人类生物脑的性能,如果符号运算为基准的话,计算资源可以和级计算机相比——好吧,在这个时代,我记忆里的那点参数多半也算不上‘算’了。但是,与这个硬件相匹配的软件,优化实在是太差了。如果单纯比拼计算,追求性能,生物脑是比不过计算机的。”
这是很正常的事情。生物演化,从来就遵循“够用就行”的原则。演化这种事,是不会追求“性能上的极致”的。一个不利性状,只要不影响“活到生育年龄生孩子”,它就不会被自然选择所淘汰。
自然人身上,有一大堆会引各种伤病的智障设计。
但惟独有一样事情,计算机是无法与人脑相比的。
“至少在我所知道的时代里,计算机仍旧无法跳出‘计算性问题’的限制。”
尤基有些懵:“‘计算性问题’……”
“计算性问题,就是在探索,是否所有数学题,都可以依靠同一个计算方法破解。在这个基础上,一个叫做阿兰·图灵的天才,设计出了‘图灵机’,然后……他否定了人类关于‘可计算性’的理想。不是所有数学问题,都能被机器所破解。”
图灵机一开始就无法理解许多问题。不是“计算资源不足,无法计算”而是“连开始计算的可能性都不存在”。
最简单的,就比如说部分几何——注意,“部分几何”,不是“所有”。数学中,“数字”、“几何”、“方程”之类的概念,在一定程度上是可以相互转化的。
但在一开始,就有很多问题,计算机无法计算,甚至无法识别。
在计算机诞生的初期,有一位教授,派遣他手下的一个研究生,去解决“计算机图像识别”的问题——他当时乐观的认为,只需要两个月,他手下的研究生就能彻底攻克这个问题。
但事实是,这是不可能的。
一直到二十一世纪,“肉眼识别验证码”,也是某些网络程序判断“登6者是否是人类”的标准。
“计算机图形识别”是一个恐怖的学科。全世界有无数学者在为之奋斗,但程序员们仍旧将“肉眼识别验证码”作为阻拦机器恶意登6的手段。
计算机图形识别如此困难,究其原因,很大程度上是因为……
“计算机能够理解的问题,被称作‘多项式时间问题’,po1ynomia1time——也就是缩写的p问题。计算机可以快解决p问题。而比p问题更为困难的,则是非确定性多项式时间。nondeterministinetp问题。”
一大部分几何问题,都位于np之内。图灵机可以快的验证答案是否正确,却不能快地给出答案。而有的是几何问题甚至还要比np还要难。
“曾经有数学家想要证明‘p=np’,来证明所有np问题都可以被转化成p问题,踏出让计算机迈向神境的第一步。我仍旧不记得成功了没有……”
图灵机诞生的时候,就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”。
大卫·希尔伯特先生的伟大理想,失败了。
——如果不是因为战争的话,或许阿纳托利有可能做到……什么……
——阿纳托利又是谁?我怎么认识这么多莫名其妙的厉害角色?
片刻之后,男人才落寞的补充了一句:“大概是没有吧。计算机有‘注定不能做到’的事情。np问题,就注定是电子计算机无力解算的东西了。而np问题,甚至还不是复杂的极致。”
“np问题之外,还有多项式层级结构问题【ph】,多项式层级结构问题之外,还有多项式空间问题【pspace问题】,多项式空间之外,还存在指数时间问题【expTIme问题】。”
“在这方面,量子计算机比电子计算机强上一个维度。但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【BQp】。而BQp范畴,也只包括了部分的pspace问题——即使是量子计算机,也无法触及expTIme。这是近乎道的领域……”
尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子。那么向山……什么是expTIme啊?可以举个例子吗?”
“最简单的例子好了。”向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡。这个时候,你要做出一个抉择,是判断‘让它就这样卡卡卡的运行,一会就好了’,还是‘我再忍耐多久,我就重启一下’?这个‘判断’,就是expTIme判断。”
尤基沉默了一下:“哈?”
“这个‘判断’,就是expTIme判断。”
“什么?”
“这个‘判断’,真的就是expTIme判断。”
全民领主:我的兵种能升阶堕天使 药女医仙 科技强国:国宝竟是我自己 为民无悔 人类之光安布雷拉 娇俏知青迷人眼,糙汉老公被撩红了脸 反派兼职男主室友后 萌宠兽世:兽夫,么么哒! 萧澜渊傅昭宁 我在超凡世界火炮洗地 萧澜渊傅昭宁全文免费阅读无弹窗 开局就干架:大力农女绝不受气 开局停职?我转投纪委调查组 偏爱成瘾 祖传老店:异界大佬来打工 古武兵王在都市 康熙通嫔 不红就要继承家业[重生] 我是奸臣白月光 无双
...
你见过这么离谱的穿越吗?仅仅是喝水呛到了自己的几秒钟就穿越到了小说里。这还不算,她居然穿越成了玛丽苏爽文中的炮灰女配。不仅资源被夺,还被诬陷,死相凄惨,而女主却拿着她的功法发扬光大。她可不干,拜师的那天就跑路了,还抱上了一个金大腿,原文中堪比bug的存在,也加入了唯一一个全员正常人的宗门。大师兄为母报仇,灭人满门,...
关于我大剑豪决不是舔狗(各位看官要是不喜欢这风格的,小弟还同时开了另一本,书名是,保证和这本的风格不同希望您各位喜欢)刘索龙,孤儿,单身,宅男钢铁直男,加班,猝死,魂穿—海贼世界—东海—霜月村—8岁的索隆。叮,恭喜穿越海贼世界,奖励无敌渣男系统一套祖师语录一本,泡妞就能变强,蜕变吧,单身狗!叮,是否绑定古伊娜为1号女神。叮,是否绑定娜美为2号女神。叮,宿主与女神尬聊,奖励恋爱值1。叮,宿主向女神表白失败,奖励恋爱值1。叮你叮个der,还有脸叫自己渣男系统!我堂堂大剑豪,你让我当舔狗?女人只会影响我拔剑的速度早上好!古伊娜吃了吗吃了什么。叮,奖励恋爱值1嘶真香!...
关于抄家流放,医妃搬空侯府手撕渣爹穿书就替嫁要流放,还是在大婚当天?花从筠穿成了侯府的真千金,但是侯府上下全部都疼爱假千金花千柔,甚至还让她去替嫁战王去做炮灰背景板!后期直接在流放路上挂了?流放之路吃不饱穿不暖,还容易被霸凌?花从筠笑了笑表示要淡定。空间在手,要啥没有!血洗侯府,渣爹的小金库?拿走拿走统统拿走!搬空粮仓,城里的各大粮仓都被她席卷一空,且留下了丰厚的银票。皇宫偷袭,渣爹贪污受贿的账本就放在圣旨旁,并留言,请皇上明鉴。流放路上,花从筠看着渣爹一家,露出奸诈的牙齿,爹爹,以后的日子我们就看谁过得滋润吧流放路上遭遇暗杀,好,来一个我宰一个!假千金柔弱不能自理,好好好,那就真的不能自理吧!至于她的战王夫君?随便吧,只要别惹我就行。战王柔声哄道,你要阴便只能阴我,离其他男子远点。...
关于末世开局蹬三轮,经营移动超市姜禾在新世界当了半年冤种后,超强经营系统才姗姗来迟。绑定完毕,她开局蹬一辆小三轮,经营一家移动超市,另外还要做各种奇奇怪怪的签到任务,获得进货时间。宿主,看到那座火山了吗?拿下它,你可以有5分钟进货时间!就此,姜禾成了末世独树一帜的奇葩,显眼包!售卖的货物被各方人士疯抢,各大基地争着抢着让姜老板来摆摊。姜禾带上移动超市,走遍大江南北,小三轮直接爆改豪华房车,小超市升级成商业帝国,美食日用品神奇宝贝,应有尽有。在曙光超市,只有你想不到的,没有你买不到的!天灾末世极热洪灾极寒冰雹虫灾地震极夜暴雨龙卷风(没丧尸,后期有变异动植物)...
但凡横死过人的屋子都叫凶宅,无论是国内还是国外,看法都是一致的,觉得这样的屋子容易闹鬼,不过在中国多了一样说法,那就是风水。一物一太极,每一间屋子都是太极,有生死门,有阴阳气,一旦冲了煞,轻者气运下降,重者大难临头!每座城市都有凶宅,鬼泣凶宅八尸凶宅轮回凶宅诡棺凶宅每座凶宅里都有叫人不寒而栗的故事!...