手机浏览器扫描二维码访问
第503章 千禧年七猜想之一 pnp问题XinShuHaiGE CoM（第1页）
一秒记住【xiaoyanwenxue.com】精彩无弹窗免费！“数学大帝（.shg.tw）”！
2000年，一个700万美元的大奖被设立来求解七个著名数学难题。称为千禧年大奖难题：PvsNP；
这是一个关于计算机计算能力的问题，有一定的深度。
这个问题在1979年提出，也是千禧年七猜想里最容易理解的问题。
一开始的电脑算题很慢，但是科学家改进结构之后就变快了。
但是有些问题，还是很慢，这个问题是因为数学结构特殊。这样的数学结构，没有办法再想出更快的简便公式。
很容易知道乘法是可以找到快速解法的，但是下棋就很难找到快速的解法了。
数学家想知道介于乘法和下棋之间有没有可以快速的简便方法。
P问题是可以用相当快的计算解决的，比如乘法或者是人名排序。
NP则包含了很多问题，其中有很多复杂的，比如电路设计，给车辆规划路程，快递员送快递最短路程，资料库等。
数学家NP中有很多问题也是属于P的，也就是很多NP问题也是有快速解法的。
但数学家想知道NP是不是所有问题都属于P的，或者NP是不是比P更难。这就是PNP问题。
如果NP=P的话，那很多繁杂的问题就可以被电脑轻松解决了。其中就有治疗癌症的问题，要研究数量庞大的蛋白质排列，还有密码破解，经济学的问题等等。
NP中数独填字的问题，做完后可以验证是否正确。而其他的NP问题就是做出来，连检查都很困难。比如下棋问题，说出一个好办法走下一步，但是如何验证下一步是好办法？对问题的检查都需要巨大无比的计算量，大到一台计算机都难以承受。
而P中检查问题的时间都比较短。
而人类都无法确定检查问题是不是比做出问题来还要复杂？因为数独有很多种答案，它不是一种答案。
而如果能快速的验证答案，是不是也加快了解决答案的速度。
一个问题越来越强的话，计算难度会不会呈指数级上升？如果只是正比例上升，那就单纯的增加电脑的数量。
而有的问题则是时间的增加，是一个多项式问题。NP表示的是非确定性多项式的时间。多台电脑同时找一个问题的多个答案，就可以在多项式内找到正确答案。也要讨论在最坏情况下解体的步数。
一般人认为NP比P更多，但这是不是真的？
其中的P和NP相同的问题为NP-plete问题，有数独、蛋白质折叠、空当接龙、俄罗斯方块、扫雷等。如果解决了NP-plete问题，就解决所有的NP问题。
PNP问题类型也很多，还有EXP问题，指数类问题等等多种问题。
德赫瑞姆的领主 限时婚约：前夫请签字 全能金手指 商界大佬想追我 暮色倾尽好晨光 爹地，大佬妈咪掉马了 女神临世素手倾天 豪门绝宠之峥少溺爱狂妻 一品夫人：农家医女 凤神临世 我的重返2008 陆鸣血脉重生 绝品保镖美总裁 贴身侍卫 [主咒回]社恐的我无所不能 恐怖复苏：开局激活酆都大帝模板 楚扬苏芷洛小说 荒坟夜啼 女领导的兵王司机 我的火影忍者果然有问题
透视神医在校园
他武艺高强，使彪悍的警花为之倾倒。他医术绝代，让妩媚多情的女院长投怀送抱。他书画无双，令娇俏柔弱的校花朝思暮想。他仙法绝伦，被妩媚多情的女明星狂热倒追。当他的双眼开启透视功能之后，他总是会对身边的美女作出友好的提醒和我说话前，请先穿好衣服。他是林成飞，一个获得仙人传承的普通学生...
水风空落眼前花
老婆，天黑了嗯，然后呢？你是不是该履行你的义务了？传说冷三少容貌倾城，长得比女人还好看。传说冷三少不近女色，对女人厌恶至极。传说冷三少是商业中的帝王，杀伐果断，手段之狠辣令对手闻风丧胆。果然，传说不可信！眼前这个时时刻刻在她面前掉节操的家伙，绝对不是那个传说中的冷三少！...
嫡女八字不好
倒霉的小嫡女出生时就遭逢生母去世，被批命为命格太硬，从此就成为伯府不能见光之人。唯一的兄长也因躲避继母的黑手离家出走。出嫁前，要面对继母和姐妹的排挤与迫害，嫁人后，要承受婆家人的嫌弃与刁难。前路漫漫，以后的路将何去何从？总之，这就是一个伯府大家闺秀在夹缝中求生存的故事。片断一将军夫人在做什么？小厮夫人在收拾嫁妆，准备回娘家。将军惊愕为什么，出了什么事情？小厮向上翻了一个白眼珠‘国公夫人说小公子不是将军您生的，夫人想合离。将军恼怒小公子的一张脸分明就是本世子爷的翻版，怎么能不是我亲生的。小厮委屈夫人说小公子是她生的。片断二丫环采莲夫人，我们快些走吧。将军走得太快了，我们跟不上了。阿慈仍然莲步轻移，端庄肃面’采莲，这是国公府，夫人我不能失了端庄，采莲埋怨将军真是的，昨天刚拜了天地，将军今天就这样，小姐，您得想法抓住将军的心才行。阿慈凉凉地看着丫环采莲，你是我的丫环，注意矜持。...
我的娘子可是绝世高手
高黎，带着一双AR眼穿越古风世界，能一眼看穿众人经脉。在这妖魔乱舞之地，他唯一要做的，就是先赚他一个亿。然后打造一个全新的真气朋克世界！...
书眼
书是人类灵魂的工程师，读什么书，学什么技能。读推理小说，学习思维读言情小说，学习恋爱读竞技小说，学习体育读盗墓小说，学习盗术读警察小说，学习枪法读杀戮小说，学习杀技读医生小说，学习医术读武侠小说，学习武功。传说中，读仙侠小说还能成仙刘星，一名小说迷，偶然觉醒一双书眼，从此踏上疯狂读小说的不归路禽兽，放开那本小说，让我来读！...
凤谋天下：王爷为我造反了
...