NP完全性理論

NP完全性理論 易解問題和難解問題 區別在於是否存在多項式時間算法 分類：P；NP；NPC；NPH P類問題（Polynomial：多項式） 在確定性計算模型下的易解問題 存在多項式時間算法的問題 P ∈ NP NP類問題（Nondeterministic-Polynomial：非確定性多項式） 非確定性計算模型下的易驗證問題 不知道是否存在多項式時間算法，但是可以在多項式時間內驗證並得到此問題的

>>阅读原文<<