P = NP的问题可能是所有计算机科学中最着名的问题.这是什么意思？为什么它如此有趣？
哦,为了额外的功劳,请发表声明的真相或虚假证明.:)
假设有一些数学背景,你会如何对天真的计算复杂性理论进行总体概述？
我正在寻找P = NP问题的解释.什么是P？什么是NP？什么是NP-Hard？
有时维基百科的编写就像读者已经理解了所涉及的所有概念一样.
NP-complete的定义是
如果是,问题是NP完全
因此,如果NP中的所有其他问题转化为NP完全问题,那么这是否也意味着所有NP问题也是NP完全的？如果它们是相同的,那么对两者进行分类有什么意义呢？
换句话说,如果我们有NP问题那么通过(2)这个问题可以转化为NP完全问题.因此,NP问题现在是NP完全的,NP = NP完全.这两个类都是等价的.
试图为自己澄清这一点.
我阅读了维基百科上的文章,但无法理解究竟是什么NP问题.任何人都可以告诉我他们以及他们与P问题的关系是什么？