手机浏览器扫描二维码访问
“计算机能够理解的问题,被称作‘多项式时间问题’,po1ynomia1time——也就是缩写的p问题。计算机可以快解决p问题。而比p问题更为困难的,则是非确定性多项式时间。nondeterministinetbsp;po1ynomia1time——即np问题。”
一大部分几何问题,都位于np之内。图灵机可以快的验证答案是否正确,却不能快地给出答案。而有的是几何问题甚至还要比np还要难。
“曾经有数学家想要证明‘p=np’,来证明所有np问题都可以被转化成p问题,找到让计算机成为神的路径。我仍旧不记得成功了没有……”
图灵机诞生的时候,就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”
。
大卫·希尔伯特先生的伟大理想,失败了。
——如果不是因为战争的话,或许阿纳托利有可能做到……什么……
——阿纳托利又是谁?我怎么认识这么多莫名其妙的厉害角色?
片刻之后,男人才落寞的补充了一句:“大概是没有吧。计算机有‘注定不能做到’的事情。np问题,就注定是电子计算机无法理解的东西了。而np问题,甚至还不是复杂的极致。”
“np问题之外,还有多项式层级结构问题【ph】,多项式层级结构问题之外,还有多项式空间问题【pspace问题】,多项式空间之外,还存在指数时间问题【exptime问题】。”
“在这方面,量子计算机比电子计算机强上一个维度。但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【bqp】。而bqp范畴,也只包括了部分的pspace问题——即使是量子计算机,也无法触及exptime。这是近乎道的领域……”
尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子。那么向山……什么是exptime啊?可以举个例子吗?”
“最简单的例子好了。”
向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡。这个时候,你要做出一个抉择,是判断‘让它就这样卡卡卡的运行,一会就好了’,还是‘我再忍耐多久,我就重启一下’?这个‘判断’,就是exptime判断。”
尤基沉默了一下:“哈?”
“这个‘判断’,就是exptime判断。”
“什么?”
“这个‘判断’,真的就是exptime判断。”
“不对吧……”
尤基很怀疑自己的生物脑是不是坏掉了:“这个不是……小孩子就能够理解的事情吗?”
“从数学的层面来看,这个问题的难度层级就是exptime。生物脑可以简单的做出这种判断,但计算机就连‘理解’都做不到。在已知的计算模型之中,就只有一种,能够触及这个领域……”
向山指了指自己的头颅:“人类的生物脑。”
“或许这是一种限制,人类的大脑,无法构建比自己在数学层面上更加先进的计算模型?或许可以,只是人类还没有触及这个领域?但我可以肯定,现在的人类依旧没有解决这个问题——因为我今天遇到的武者,依旧保留了生物脑。”
向山取出了两根铁皮条,用手在上面钻孔。
“这就是内功的奥妙。用你的脑……用你天赋的智慧,驾驭计算机带来的庞大资源,形成抵御外邪的‘内力’”
“由于控制义体是使用图灵机的、记录情报是使用图灵机的,甚至这个世界的一切都从属于图灵机。因此,当你能够运用内里驾驭图灵机的时候,你就凌驾于一切工具之上。当权者将无法阻止你获得信息,也无法从你这里窃取任何东西。他无法再控制你。”
“练武不练功,到头一场空。若是你专注于外门武学的修炼,而忽视了内家功法,那么任意一个内功强者、任意一个骇客,都可以随意读取你的记忆,夺走你的武道算法、经验卷积,甚至在你的感知器官内输入错误的信号,让你一辈子生活在幻觉之中。没有内功的武者,就算练得再强,也不过是被压迫者,只有修成了上乘内功,你才有反抗的力量。”
他将铁皮条塞进了机器的一个输入口。
这铁皮条,就是存储器。上面孔洞的有无,就代表了“是”
与“否”
的机器语言。这是计算机最初的灵魂。
即使没有电子结构,它也具备了计算机所需的一切功能。
“现在,我先教给你第一课。这个或许是你在陷入幻术后,绝地反击的手段。”
向山指了指手柄:“现在,转动他。”
尤基依言转动。钢钎在齿轮的带动下不断的落下。其中一些被铁皮挡住,一些则穿过铁坡上的孔,将动能传递到下面的齿轮上。铁皮则随着齿轮的运动而向内移动。
向山盯着裸露的机械,观察他的运转。
穿越斗罗世界,魏风每天写日记就能变强!本着不能碾压就稳健的心态,安心的写着自己日记获得奖励。但写着写着,魏风现女角色们一个个都变得不对劲,完全无法低调稳健。傲娇的千仞雪居然会主动来接近自己。沉睡的银龙王提前苏醒,波塞西带着七大斗罗离开海神岛。小舞朱竹清宁荣荣,一个赛一个不对劲。甚至比比东都邀请他当幕僚。难道我穿越到了平行世界?古月娜人类,本王看上你了!千仞雪你这渣男!朱竹清呸,看不见脚,又不是我的错!各位书友要是觉得人在斗罗写日记,千仞雪被玩坏了还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
万年前,诸天轮回塔降临天玄大世界,开启全民诸天时代沈浪穿越而来,发现诸天轮回塔中的世界,都是前世耳熟能详的世界后沈浪觉醒天赋,获得一键满级的能力任何功法,轻轻一点,就能一键满级,瞬间大成打破虚空,见神不坏!横扫敌寇,扬中华之威!踏破虚空,傲立星河!一己之力,护人族之运!沈浪走过诸天万界无数世界,留下无数不朽传说!...
简介关于别人还在奋斗,我划水成了老祖宗无cp女主独美爽文宠文扮猪吃老虎智商在线以为是个小村姑,没想到绑定复制系统,从此成了老祖宗。万年灵乳?复制!十品还魂丹?复制!仙品防御阵?复制!神级天一真水,复制!神级悟道树,复制!…十年,同批入门弟子还在筑基期,她已经渡劫期。二十年,同批弟子金丹期,她已经是大乘期圆满。五十年,同批弟子元婴期,她已经飞升上届。…玉水,这个万年灵乳?送你了!水儿,这个神品菩提果?师兄,菩提果开智,和你更配噢!送着送着,她就成神。你们怎么...
作品简介楚熠桥,年龄28,出身豪门,禁欲总裁,矜贵精致,什么都很完美就是个嗅觉失灵的oa。生日那天,楚熠桥收到一份巨大的礼物,拆开礼物时,是个小少年。小少年生得很好看,脖子上系了个蝴蝶结,脸泛红看着楚熠桥。哥哥,我叫骆清野,从今天开始就是你的小a1ha啦。楚熠桥一想便知是谁送来的,之前送了无数个a1ha就为了试探他的嗅觉,可他的嗅觉早已经失灵。他决定留下小东西,反正都闻不到哪个a1ha都无所谓。这个小a1ha年龄小,爱撒娇嘴巴甜,也很有本事。哥哥,你会不要小野么?哥哥,小野想要快点长大。哥哥,小野好喜欢你呀。他看着小a1ha一天天长大,越来越高,最后不能抱在怀里了。变成抱他了。狼狈的小a1ha十七岁那年被带回家,衣食住行都是样样顶尖,按照未来继承人来培养。六年后,小a1ha接手银河集团成为最高执行者,这一切都要感谢楚熠桥。他踏入楚熠桥的房间,见人还在睡,扯下领带,嗓音暗哑哥,宝宝又闹你了吗?使用指南183年下攻互宠abo有球双c183偏执心机a1ha奶狗攻x温柔强大oa总裁受183私设大如天,你说是你对183...
穿越成龙历险记,夺舍圣主,集齐十二符咒,八大魔气,九大黑影面具和岁月史书的顾随风,本想穿越回自己原来的世界,却意外穿越到1900年夏之哀悼发生前的龙族世界。并丧失自己收集齐的全部力量,变成卡塞尔庄园里的一座盘龙玉石雕塑。顾随风为了集齐力量重获自由,用羊符咒附身了已经死去的梅涅克卡塞尔。且看圣主顾随风,如何用十二符咒拿捏青铜与火之王,用波刚魔气和地魁魔气揍得大地与山之王怀疑人生,用啸风和西木魔气戏耍奥丁,用咒蓝魔气爆杀黑白双王,玩坏龙族剧情!PS魔气,符咒,面具等外挂,都被主角上了滴血认主的锁,没有主角允许其他人无法使用。...
简介关于游戏制作从独立游戏走向世界原本马上实现财务自由的林智,被突如其来的系统撞断了腰,没有办法,打工是不可能打工的,只能靠着搬搬游戏来实现35岁过上无所事事养老生活的目标。在知岳第一个游戏售时,大家还不以为然,昙花一现的设计师比比皆是,但当他们又拿出了泰拉瑞亚,深海迷航,空洞骑士时,独立游戏圈已经奏响了新王登基的钟声。只是直到那时,大家也只以为知岳只是出色一点的独立游戏工作室,直到他们拿出了黑暗之魂。众多游戏公司只剩下了一个念头,这玩意能叫独立游戏工作室!?...