P問題、NP問題、NPC問題、NP-hard問題

請您思考： 1、哪個是基礎問題？ 2、如果從集合的角度考慮，它們會是什麼關係？ 3、區別它們關係的核心是什麼？ 一、相關知識 1、複雜度有兩種級別 多項式級別：類似於 O(1),O(log2n),O(na) O ( 1 ) , O ( log 2 ⁡ n ) , O ( n a ) ，規模 n n 出現在底數的位置，我們稱爲多項式級的複雜度 非多項式級別：類似於 O(n!),O(an) O ( n

>>阅读原文<<