如果P = NP，爲什麼P = NP = NP-Complete？

如果P = NP爲什麼P = NP也等於NP-Complete？如果P = NP，爲什麼P = NP = NP-Complete？

即那麼爲什麼會這樣P = NP = NP-Complete？

假設P != NP，在NP中沒有NP問題。當P = NP，所有的NP問題其實都是現在P.

不應該有還是P = NP問題不NP - Complete？

enter image description here

來源

2014-12-11 LazerSharks

這個問題似乎是脫離主題，因爲它是關於CS理論，並會更適合http://cstheory.stackexchange.com/ – 2014-12-11 06:07:50

以供將來參考，無代碼=不屬於計算器...

爲你的答案，http://en.wikipedia.org/wiki/NP-complete提供了一個完整的解釋。用「外行」術語來說，所有NP問題都可以用多項式轉換器轉換爲NP-C問題。這意味着如果P = NP，則所有的NP都可以轉換爲NP-C，NP-C根據定義可以轉換爲另一個NP-C等，因此P = NP = NP-C。

來源

2014-12-11 06:33:35 softwarenewbie7331

如果P = NP，爲什麼P = NP = NP-Complete？

回答

相關問題