NP完全集問題

NP就是Non-deterministic Polynomial的問題，也即是多項式複雜程度的非確定性問題。

假設P ≠ NP的圖解。若P = NP則三類相同。

而如果任何一個NP問題都能通過一個多項式時間算法轉換爲某個NP問題，那麼這個NP問題就稱爲NP完全問題（Non-deterministic Polynomial complete problem）。NP完全問題也叫做NPC問題。