NP問題和NP徹底問題

NP就是Non-deterministic Polynomial的問題，也便是多項式複雜程度的非肯定性問題。而若是任何一個NP問題都能經過一個多項式時間算法轉換爲某個NP問題，那麼這個NP問題就稱爲NP徹底問題（Non-deterministic Polynomial complete problem）。NP徹底問題也叫作NPC問題。 這種問題的答案，是沒法直接計算獲得的，只能經過間接的

>>阅读原文<<