如果P = NP，为什么P = NP = NP-Complete？

Question

如果P = NP，为什么P = NP也等于NP-Complete？

即。为什么会出现P = NP = NP-Complete？

的情况

假设P != NP，NP中存在问题而不是NP - 完全。 当P = NP时，所有NP问题实际上都是P。

P = NP中不存在NP - Complete问题吗？

Answer 1

供将来参考，没有代码=不属于stackoverflow ...

至于你的回答，http://en.wikipedia.org/wiki/NP-complete提供了完整的解释。在“外行”术语中，所有NP问题都可以通过多项式转换器转换为NP-C问题。这意味着如果P = NP，则所有NP都可以转换为NP-C，根据定义，NP-C可以转换为另一个NP-C等，因此P = NP = NP-C。