桃子树小说

桃子树小说 > 其他类型 > 赛博英雄传 > 第十一章 击穿幻影之剑

第十一章 击穿幻影之剑(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判断”

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

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

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

其他人正在读: 养父 盗墓笔记重启之极海听雷 山海提灯 怯弄香闺 穿越星际妻荣夫贵 青山 继室日常 神话版三国 还不起学贷的我只好兼职猎魔 谍云重重 异度旅社 太古龙象诀 没钱修什么仙? 玩家请上车 带着农场混异界 夜无疆 阵问长生 荒沙主宰 天命之上 穿越东京泡沫时代 在美漫当心灵导师的日子 修仙:开局从药童开始 以神通之名 小兵活下去 坤宁 重建修仙家族 元始法则 大理寺小饭堂 从赘婿开始建立长生家族 多我一个后富怎么了
本周热门小说

养父 穿越星际妻荣夫贵 谍云重重 还不起学贷的我只好兼职猎魔 神话版三国 没钱修什么仙? 玩家请上车 夜无疆 三国神话世界 异度旅社 太古龙象诀 青山 柯南里的捡尸人 多我一个后富怎么了 山海提灯 九域剑帝 小兵活下去 带着农场混异界 天命之上 元始法则 诡异纪元:每月一个专属天赋 阵问长生 伊塔之柱 文明之万象王座 重建修仙家族 在美漫当心灵导师的日子 以神通之名 这个主角明明很强却异常谨慎 大理寺小饭堂 1979黄金时代

年度热门小说:

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

最新更新小说:

我家小区宠物有个聊天群 寒渊帝途 魏晋不服周 重生的我做空半岛 我在美漫做惊奇蜘蛛侠 这个美食家以时间为食 逢灯纪 重生之时尚天王 天才之上 怕死抗什么日 仙道轮回劫 长明盛世 绝世武魂 从滴水境到主宰至尊 我的寒门赘婿 高门小婢 从美空私摄开始速通华娱 灌篮之木暮 无垢时馈 攀高枝 仙道尽头 领主:从每日占卜开始 何不同舟渡 谁教你这样做明星的 风起北美1625 我剑 这么可爱的我,怎么可能是魔头 从铬龙开始 综武:大雕杨过,狂灌力挺黄蓉 还不起学贷的我只好兼职猎魔