手机浏览器扫描二维码访问
第十一章 击穿幻影之剑（第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。生物脑可以简单的做出这种判断，但计算机就连‘理解’都做不到。在已知的计算模型之中，就只有一种，能够触及这个领域……”向山指了指自己的头颅：“人类的生物脑。”
容辞（重生）
容辞死了，死在绵延的病痛和漫长的寂寞里。 容辞又重生了，重生在了十五年前成亲的那一天。 眼前的丈夫正在向她坦白，说要为他所谓的真爱守身如玉，她当做没听到——怨恨太浪费时间，还是井水不犯河水的好。 排雷指南 1.本文古代重生爽文，甜爽不虐，略苏。 2.先出场的不是男主，男主出现稍晚。 3.本文1v1，从男主出场，两人相遇开始就不再有别人。 4.架空架空架空，非历史上任何一个朝代。 5.欢迎提意见，能改的我一定改。...
大神驾到
吴良自幼得高人授艺，出道即巅峰，满腔热血，救死扶伤，以个人魅力征服各界，收获无数爱慕，历经磨练，终成盛世大神。......
风流快活傻狂医
赵大川本是医学高才生，却因为初恋的某些原因，不但分了手，还被陷害从宿舍楼推下，变成了傻子。一次意外，中蛇毒，本以为要命丧黄泉，却不料偶获真龙上仙的传承，不但神智恢复，而是精通医术，格斗，五行八卦命格术等等。从此人生开挂，斗村霸，踩无良村长，狂揍无良权贵，各大豪门，凭借着一身的医术，贵人不断，奇遇不绝，过上绚丽多彩的......
和人鱼大佬联姻后
人鱼和人类共同生活在同一个社会制度下 斯悦不是人鱼，他只是一个有钱人家不务正业的小少爷 人鱼智商奇高，生性多疑，与人类始终保持距离，所以斯悦这辈子都没想过会与人鱼产生什么交集 直到父亲告诉他，家里需要他去联姻-和一只人鱼 对方个人资产便是数千亿 长得是他喜欢的类型 性格也不错，是一条不错的鱼 于是斯悦恶补人鱼知识 1.人鱼尾巴的颜色越浅越稀有 2.人鱼面对喜欢的人耳后会出现鳞片 3.人类有转化成人鱼的可能性 4.人鱼的繁殖期一般是在春夏交接的时间 5....... 斯悦正要继续往下看，手里的书被身后出现的男人抽走，男人声音淡淡的，“我的繁殖期不是春夏，和你们一样，时刻都可以。” 斯悦：“!” - 受到古老诅咒的人鱼会在特定时期变成失去理智的兽类 斯悦在某天晚上，看见餐桌上被撕扯得七零八落看不出原本物种的海洋生物 而坐在餐桌边上的白简，他用利爪和尾巴一起控制住斯悦 不死不灭的人鱼声音空灵可怖，“我的爱人应该和我一起享受丰盛的美食。” 斯悦：“救......” 表面很拽实际纯情又害羞的医学生/研究员受x人鱼大佬攻 晋江首发晋江独发！！！ 1.文案修了下，人设没变，私设反正不少，毕竟我没抓到过人鱼，我在很认真地瞎编 2.不生子 3.这是一本先婚后爱联姻文，he 4.封面人鱼是攻，白衬衣的是受，本来还想约这个画师单独画受，但老师神出鬼没，如果未来能遇到风格合适的画师，我会专门约一张受的插图 5.作者没见过什么世面，要是有雷点可以和我说，我排...
咸鱼他马甲掉了
咸鱼他马甲掉了作者：那只水饺文案【正文完】宋连旌做元帅时，为联邦殚精竭虑，为人类舍生忘死。却在胜利前夕惨遭背刺，葬身星海，尸骨无存。眼睛一闭一睁，他发现自己重生到百年后，成了边缘星上，被卷得没有活路的病秧子。卷是卷不赢，但躺能躺得平。人生重来，宋连旌决定打最少的工，享最多的福。光明正大摆烂，肆无忌惮吸猫。为此，他加入了一家十...
灾变卡皇
“医生，我的情绪似乎出了一点问题。”“西城马戏团有一个小丑，他能让所有人笑，我想他一定能帮助你。”“可是，医生...我就是那个小丑。”“...”......陌生的房间醒来，季寻发现身边躺着一个绝美女子。以为艳福上门，但诡异的是，这却是一具没有呼吸心跳的尸体。就当他以为自己卷入了一场离奇凶案现场时，再仔细一检查，这才......