手机浏览器扫描二维码访问
第十一章 击穿幻影之剑（第2页）
计算机图形识别如此困难，究其原因，很大程度上是因为……
“计算机能够理解的问题，被称作‘多项式时间问题’，Polynomial time——也就是缩写的P问题。计算机可以快速解决P问题。而比P问题更为困难的，则是非确定性多项式时间。Nondeterministic Polynomial time——即NP问题。”
一大部分几何问题，都位于NP之内。图灵机可以快速的验证答案是否正确，却不能快速地给出答案。而有的是几何问题甚至还要比NP还要难。
“曾经有数学家想要证明‘P=NP’，来证明所有NP问题都可以被转化成P问题，找到让计算机成为神的路径。我仍旧不记得成功了没有……”
图灵机诞生的时候，就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”。
大卫·希尔伯特先生的伟大理想，失败了。
——如果不是因为战争的话，或许阿纳托利有可能做到……什么……
——阿纳托利又是谁？我怎么认识这么多莫名其妙的厉害角色？
片刻之后，男人才落寞的补充了一句：“大概是没有吧。计算机有‘注定不能做到’的事情。NP问题，就注定是电子计算机无力解算的东西了。而NP问题，甚至还不是复杂的极致。”
“NP问题之外，还有多项式层级结构问题【PH】，多项式层级结构问题之外，还有多项式空间问题【PSPACE问题】，多项式空间之外，还存在指数时间问题【EXPTIME问题】。”
“在这方面，量子计算机比电子计算机强上一个维度。但是量子计算机理论上的能力界限，被称作有限错误量子多项式时间问题【BQP】。而BQP范畴，也只包括了部分的PSPACE问题——即使是量子计算机，也无法触及EXPTIME。这是近乎道的领域……”
尤基一脸敬畏的点了点头：“虽然听不懂，不过好像很厉害的样子。那么向山……什么是EXPTIME啊？可以举个例子吗？”
“最简单的例子好了。”向山点了点头：“你在使用一个电子程序，觉得这个程序运行有点卡。这个时候，你要做出一个抉择，是判断‘让它就这样卡卡卡的运行，一会就好了’，还是‘我再忍耐多久，我就重启一下’？这个‘判断’，就是EXPTIME判断。”
尤基沉默了一下：“哈？”
“这个‘判断’，就是EXPTIME判断。”
“什么？”
“这个‘判断’，真的就是EXPTIME判断。”
“不对吧……”尤基很怀疑自己的生物脑是不是坏掉了：“这个不是……小孩子就能够理解的事情吗？”
“从数学的层面来看，这个问题的难度层级就是EXPTIME。生物脑可以简单的做出这种判断，但计算机就连‘理解’都做不到。在已知的计算模型之中，就只有一种，能够触及这个领域……”向山指了指自己的头颅：“人类的生物脑。”
重生之傲仕三国
重生之傲仕三国情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的历史军事小说，重生之傲仕三国-岛与海-小说旗免费提供重生之傲仕三国最新清爽干净的文字章节在线阅读和TXT下载。...
世子威猛
徐平安穿越古代王朝，成为并肩王府世子。爷爷是开国元勋，武道天花板强者。他本想勾栏听曲潇洒一生，没想到未婚妻要他死、世家门阀要他死、番邦敌国也要他死！就连大乾皇帝，也要设局害他！然而徐平安丝毫不爽，从京城到边疆、从江湖到朝堂，一路过关斩将所向披靡！当他们反应过来时，才发现徐平安已经佣兵百万，手底下名将如云！这座天下，......
宠婚（耽美）
肉书屋1016完结，总书评数：13291当前被收藏数：14522古玩鉴赏大家苏州高家分十一派系，每一派系高家都有专门的传承人，各不相干从不通学。但钱币派系因为子嗣问题而无法继续传承。然而高衍这个传闻中一直不被高家承认的私生子，不但精于钱币的鉴赏，同时通学其他十家的本领，更精通仿古的钱币制造工艺。高衍脱离高家之后遇到了一个男人，承诺给高衍和儿子冬冬一个平静不被打扰的生活，但高衍需要给这他鉴赏钱币在新生活即将开始的时候，谁都没有想到，冬冬竟然正是高衍和那个男人的儿子第一章高衍在自家的院子里烧了十几个笔记本，很多年之前他就预感到会有今天，这是没想到会这么突然。高衍是苏州高家的一个从不被承认的私生子，他的父亲在高家分支里掌管钱币鉴赏。提到苏州高家，古玩界几乎是无人不知无人不晓，他们一个家族掌管了十一种古玩的鉴赏甚至是仿古工艺，家族由此分成十一个派系，每一派系都掌管一门手艺，并且只在本派系中流传，一代传一代，从不通学。高家是一个大家族，由嫡传的并且有天赋的子嗣专学手艺。在古玩圈，高家嫡传的鉴赏人几乎是请都请不来的高人，没人知道他们各个派系的掌管人到底叫什么名字，他们或许是公司白领，街头小贩也可能是很出名的房地产商人高衍的父亲掌管钱币鉴赏，然而一辈子都没有娶老婆，因为高衍的父亲喜欢的是一个男人，高衍是一个私生子，一个根本就不被承认的子孙。因为高家对派系手艺的传承特别看重，他们只挑选自己承认的孩子学手艺，并且只在自己的派系里挑选。但钱币这一支到了高衍父亲这一代只有他一个子嗣，高衍又是私生子不被承认，高家没办法，最后只能在别支找了一个孩子，让高衍教那个孩子手艺。高衍的父亲是有私心的，他把自己毕生所学毫无保留的交给了高衍，甚至让高衍学其他鉴赏能力，但对那个传承手艺的孩子只教他想教的。高衍从小就学习各种古玩赏鉴，特别有天赋，不但学什么都是一学就会还特别有灵性，长大之后成了钱币鉴赏的大手，更加精通其他十门手艺。...
青涩的十年约定
是一部细腻描绘青春、成长与爱情的小说，讲述了一对青梅竹马从懵懂走向成熟的感人故事。林悠然与沈亦晨，自高中时代相遇，便在心底埋下了情愫的种子。尽管生活轨迹一度将他们分开，但他们心中的诺言如同细水流长，穿越了时间和空间的阻隔，最终见证了爱情的美好与坚韧。故事始于林悠然与沈亦晨在高中教室的偶然目光交错，两位性格迥异的年轻......
诸事皆宜
初次相遇的时候 18岁的李雾山很烦恼地问褚宜：“你天天追着我上进，不会是喜欢我吧？” 褚宜大吃一惊：“你是不是有什么大病！” 后来重逢的时候 27岁的褚宜很困扰地问李雾山：“你天天追着我上进，不...
篮坛传奇崛起
篮坛传奇崛起情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的历史军事小说，篮坛传奇崛起-专注-小说旗免费提供篮坛传奇崛起最新清爽干净的文字章节在线阅读和TXT下载。...