NP完全理論的一些見解

NP完全理論 1.P（polynominal）問題–多項式問題 存在多項式時間算法的問題。 2.NP（Nondeterministic Polynominal）問題–非確定多項式問題 能在多項式時間內驗證得出一個正確解的問題。 關於P是否等於NP是一個存在了很久的問題，這裏不做討論。 通俗的理解這兩個問題的話：在藉助計算機的前提下。P問題很容易求解；NP問題不容易求解，但對於某一答案我們可以很快驗

>>阅读原文<<