手机浏览器扫描二维码访问
第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判断。”
萌宠兽世:兽夫,么么哒! 人类之光安布雷拉 全民领主:我的兵种能升阶堕天使 康熙通嫔 我是奸臣白月光 萧澜渊傅昭宁全文免费阅读无弹窗 药女医仙 开局停职?我转投纪委调查组 古武兵王在都市 偏爱成瘾 无双 科技强国:国宝竟是我自己 娇俏知青迷人眼,糙汉老公被撩红了脸 我在超凡世界火炮洗地 为民无悔 反派兼职男主室友后 开局就干架:大力农女绝不受气 不红就要继承家业[重生] 萧澜渊傅昭宁 祖传老店:异界大佬来打工
杨帆捡到了一座仙岛,并且还在岛上建盖了一座农场。事后,他吃了自己种植的灵米,突然感觉身体发热,最终成为一名传说中的修仙者...
简介冷面禁欲大佬vs娇软美人嫁给池鹤年半年,丛嘉思都未曾见过自己的丈夫。不过她也不在意。因为婆婆疼爱,送钱送工作,还逃离了害她惨死的家庭,日子悠哉。直到,丈夫忽然来信要退婚。丛嘉思一手握钱一手握工作,退婚就退婚!可见面后,传说中冷面凶恶的丈夫红了耳根,嘉怡,婚礼你想怎么办?卧室池鹤年眼眸晦暗,将丛嘉怡抵在床沿,温热的气息尽数喷在她悄悄染红的耳尖上,哑着嗓音求你,让我补偿你好不好?丛嘉怡脸颊滚烫你你想要怎么补偿?池鹤年低笑一声,夜很漫长...
我坐着前往沪城的高铁上,只是睡了一觉,世界发生了颠覆我认知的变化,什么丧尸真的来了,我该怎么办才能在这个世界活下来。...
关于恶毒女配狠嚣张左子萱穿越前乃三十二岁的大龄单身医学博士。在别人眼里,就是白瞎了一张漂亮脸蛋,只有智商没有情商的书呆子。实则人家不仅会读书,医术好,背地里还是个有拥有百万粉丝的美食博主。顺风顺水几十年,终于背时了一回。这天她刚完成二十几个小时的手术,在回休息室的路上,莫名其妙的被不明物体砸伤后脑勺,穿越到了一部年代励志电视剧中,开局三分钟就被领盒饭的男主作精原配身上。穿越第一天贺毅拍着病床边的床头柜,气愤的吼道左子萱,我刚说的话,你听到了吗?左子萱双眼通红的瞪着眼前帅气中带着点儿痞气的男人,吼什么吼?我耳朵不聋。人狗殊途,老娘不跟狗子计较。谁不离,谁是王八蛋。祝你不孕不育,与罗贱人儿孙满堂没过多久,贺毅将左子萱按在床上媳妇儿,我是王八蛋!咱们不离婚好不好?左子萱翻着大白眼,心里吐槽,要在江湖混,最好是光棍。这人生呀,总不能在一棵树上吊死,总要在附近找几棵树多死几次试试。多年后,贺毅一脸委屈的跑到左子萱面前告状,老婆,兔崽子说自己是小王八蛋。左子萱无所谓的道他说他自己,你委屈个啥?贺毅气愤的道他说我是老王八蛋,才会生出他那小王八蛋...
关于钟小艾给我,侯亮平急眼山水庄园,正值钟小艾过来调查,穿越过来的祁同伟激活纵欲系统,只要说出内心真实想法,就能获得积分奖励。恰逢这个时候,侯亮平突然到访!这下解释不清楚了!既然解释不清楚,那么我就表白钟小艾!小艾,我爱你,嫁给我吧,侯亮平不值得!钟小艾你在胡说些什么?钟小艾被吓了一跳,忙不迭躲进柜子里!侯亮平学长,你的柜子里到底藏了什么?有什么见不得光的事情?梁璐同伟,你赶紧把柜子打开!夫妻一场,你别做的难看!祁同伟学弟千外别打开啊,你会后悔的!...
这只是一个智商不够,试图慎重苟下来,但是又经常莽的DND冒险者,这是一个在无限的冒险世界之中,作为一个DND冒险者的故事,他可能扮演的是一个自己想的角色,也有可能他已经成为了那个角色,可能有些压抑,可能有些欢乐,但是这却是一个真实的世界。目前世界哥布林杀手(完结),魔改版犬夜叉混合滑头鬼(即将完结),魔改版剑风传...