簡述P問題，NP問題，NPC問題以及NP Hard問題

發現咱們常常談到NP問題，NP徹底問題，NP難問題，可是其實他們之間是有區別的。算法 一、P問題是指：一個問題能夠找到一個能在多項式的時間裏解決它的算法。也就是複雜度爲O(1),O(log(n)),O(n^a)等的。 二、NP問題是指能夠在多項式的時間裏驗證一個解的問題（注意，NP問題不是非P問題！！！）。因此好比最短路問題、TSP旅行商問題，一個解出來了（一條路徑出來了），那麼我驗證這個解（計算

>>阅读原文<<