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

要理解P問題、NP問題、NPC問題、NP-hard問題，須要先弄懂幾個概念：html 什麼是多項式時間？ 什麼是肯定性算法？什麼是非肯定性算法？ 什麼是規約/約化？ 文章目錄 多項式時間（Polynomial time） 肯定性算法與非肯定性算法 肯定性算法： 非肯定性算法： 規約/約化 P類問題、NP類問題、NPC問題、NP難問題 P=NP？ Reference: 多項式時間（Polynomia

>>阅读原文<<