哪位大神能帮我达标率为p达标人数为np到2518

来源：蜘蛛抓取(WebSpider) 时间：2018-08-19 15:57 标签： 达标率为p达标人数为n
那我就不用读PhD了直接转行算了……（想想其实也很不错呢 >_<
而且目测整个欧美学术圈theory组暂时都没什么正事可以做了，大部分和计算复杂性相关领域的研究都失去了意义

不過数学界的机械化证明目测就要成为主流（这么看其实大部分数学家也要失业了


（我在原答案中不假思索地随手敲出了上面这句话，但實际上这是不对的即使P=NP也未必是机械化证明成为主流，没有任何证据证明数学命题的证明属于NP范畴而且就算我们有多项式算法判断一個数学命题的正确与否，so what根本不能和找到一个证明的重要性和意义相提并论。
然而我意识到我写这句话是受到了很多其他科普文章的影響所以我现在觉得解释一下这件事情很重要，说三遍：
上面这句话是不对的没有任何证据表明判断数学命题正确与否属于NP范畴，更何況判断一个数学命题正确与否根本比不上找出一个证明
上面这句话是不对的没有任何证据表明判断数学命题正确与否属于NP范畴，更何况判断一个数学命题正确与否根本比不上找出一个证明
上面这句话是不对的没有任何证据表明判断数学命题正确与否属于NP范畴，更何况判斷一个数学命题正确与否根本比不上找出一个证明）

当然以上都是相关专业领域对于普通民众来说，


说不定人类就要进入一个新时代了
峩也很难想象以后的生活毕竟信仰崩塌了再重建是非常辛苦的，
但普通人的生活也会在短时间内有翻天覆地的变化应该是肯定的了

P问题是指可以在多项式时间内求解的问题

NP问题是指可以在多项式时间内解决的问题，

因此一般情况NP问题包含P问题，

如果一个问题既是P问题又是NP问题那么对这个问题來说，P=NP

还有一种NPC问题又叫NP完备问题是最难解决的问题，

如果存在某个这类问题能够被多项式时间求解

则一切NP问题都能在多项式时间内被求解，

目前已经发现NPC问题已经超过1000个

但目前还没有发现任何一个可以在多项式时间内求解的NPC问题，

也就是没有人能够证明或否定NPC=P

任哬一个人如果能够证明或否定NPC=P，

必定会被授予计算机科学领域内的最高奖图灵奖

我要回帖

更多关于 达标率为p达标人数为n 的文章

 

随机推荐