P、NP、NPC、NPH問題的聯繫和區別

P、NP、NPC、NPH問題的聯繫和區別 一、P問題 二、NP問題 三、NPC問題 歸約的概念 NPC問題定義 四、NPH問題 五、聯繫與區別 一、P問題 能找到一個時間複雜度爲多項式時間的算法的問題 二、NP問題 能在多項式時間內驗證問題的一個解是否正確，即：非確定性多項式問題（nondeterministic polynomial） 三、NPC問題 歸約的概念 如果問題A的輸入能夠在多項式時間

>>阅读原文<<