P問題、NP問題、NP完全問題和NP難問題理解

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

>>阅读原文<<