017文学网

017文学网 > 其他类型 > 赛博英雄传 > 第十一章 击穿幻影之剑

第十一章 击穿幻影之剑(2)

问题’,Polynomialtime——也就是缩写的P问题计算机可以快速解决P问题而比P问题更为困难的,则是非确定性多项式时间bu226♟comNondeterministicPolynomialtime——即NP问题”

一大部分几何问题,都位于NP之内图灵机可以快速的验证答案是否正确,却不能快速地给出答案而有的是几何问题甚至还要比NP还要难

“曾经有数学家想要证明‘P=NP’,来证明所有NP问题都可以被转化成P问题,踏出让计算机迈向神境的第一步我仍旧不记得成功了没有……”

图灵机诞生的时候,就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”

大卫·希尔伯特先生的伟大理想,失败了

——如果不是因为战争的话,或许阿纳托利有可能做到……什么……

——阿纳托利又是谁?我怎么认识这么多莫名其妙的厉害角色?

片刻之后,男人才落寞的补充了一句:“大概是没有吧计算机有‘注定不能做到’的事情bu226♟comNP问题,就注定是电子计算机无力解算的东西了而NP问题,甚至还不是复杂的极致”

“NP问题之外,还有多项式层级结构问题【PH】,多项式层级结构问题之外,还有多项式空间问题【PSPACE问题】,多项式空间之外,还存在指数时间问题【EXPTIME问题】”

“在这方面,量子计算机比电子计算机强上一个维度但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【BQP】而BQP范畴,也只包括了部分的PSPACE问题——即使是量子计算机,也无法触及这是近乎道的领域……”

尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子那么向山……什么是EXPTIME啊?可以举个例子吗?”

“最简单的例子好了”向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡这个时候,你要做出一个抉择,是判断‘让它就这样卡卡卡的运行,一会就好了’,还是‘我再忍耐多久,我就重启一下’?这个‘判断’,就是EXPTIME判断”

尤基沉默了一下:“哈?”

“这个‘判断’,就是EXPTIME判断”

“什么?”

“这个‘判断’,真的就是EXPTIME判断”

“不对吧……”尤基很怀疑自己的生物脑是不是坏掉了:“这个不是……小孩子就能够理解的事情吗?”

“从数学的层面来看,这个问题的难度层级就是生物脑可以简单的做出这种判断,但计算机就连‘理解’都做不到在已知的计算模型之中,就只有一种,能够触及这个领

点击读下一页,继续阅读 吾道长不孤 作品《赛博英雄传第十一章 击穿幻影之剑

其他人正在读: 我的天,他做菜会发光 插翅难飞 没钱修什么仙? 天人图谱 青山 元始法则 穿越星际妻荣夫贵 谍云重重 仙人消失之后 重回1982小渔村 重建修仙家族 多我一个后富怎么了 从水猴子开始成神 夜无疆 天命之上 NBA:开局一张三分体验卡 1979黄金时代 在美漫当心灵导师的日子 弟弟太会撩!电竞男神直播强吻! 玩家请上车 道主有点咸 山海提灯 阵问长生 异度旅社 赘婿 文明之万象王座 穿越东京泡沫时代 神话版三国 九域剑帝 朕真的不务正业
本周热门小说

我的天,他做菜会发光 插翅难飞 没钱修什么仙? 天人图谱 青山 穿越星际妻荣夫贵 元始法则 谍云重重 重回1982小渔村 仙人消失之后 重建修仙家族 从水猴子开始成神 多我一个后富怎么了 夜无疆 NBA:开局一张三分体验卡 天命之上 1979黄金时代 道主有点咸 在美漫当心灵导师的日子 弟弟太会撩!电竞男神直播强吻! 玩家请上车 山海提灯 阵问长生 赘婿 异度旅社 文明之万象王座 穿越东京泡沫时代 神话版三国 九域剑帝 朕真的不务正业

年度热门小说:

天人图谱 许盛邵湛 重回1982小渔村 招黑体质开局修行在废土 1979黄金时代 晋末长剑 谁让他玩游戏王的! 从水猴子开始成神 第五形态 限时占有 开局金风细雨楼主,一刀惊天下 我有一个修仙世界 谁让他修仙的! 深入浅出 宿命之环 天命之上 提灯看刺刀 失婚 穿越星际妻荣夫贵 仙人消失之后 普罗之主 在美漫当心灵导师的日子 夜无疆 大道之上 四合院里的读书人 山野小医神 天倾之后 高武纪元 整座大山都是我的猎场 宋檀记事

最新更新小说:

楚剑秋柳天瑶混沌天帝诀免费全文阅读 绝世无双萧天策高薇薇 奶爸至尊之君临天下 天降魔主,拳镇山河 刚成大隋人皇,你跟我说这是洪荒 我登录了僵尸先生 满级悟性,我把下界打造成仙界 非常规数码宝贝 军营:对不起,我是纠察! 重明仙宗 从读书开始肝成仙武圣人 渡劫丹神 华娱:从神棍到大娱乐家 从皇宫禁军开始,分身遍御天下 医武高手秦君 同时穿越:全是深渊难度 香江风云:扎职为王 晚明风华 西游妖帝:从小蛤蟆开始 倒反天罡,我家王后要造反! 狐嫁新娘 从上海滩的人力车夫开始崛起 无限:反派的洗白之路 直播鉴宝:你这精灵可不兴育啊! 重生开个网吧,成了IT界公敌? 别胡说,我这是人皇幡 大玄第一侯 三塔游戏 大佬甜妻宠上天顾九辞霍明澈 骂我朝廷鹰犬?我乃大秦武圣!