簡單理解 NP, P, NP-complete和NP-Hard

P是一類可以通過確定性圖靈機(以下簡稱 圖靈機)在多項式時間( Polynomial time)內解決的問題集合。 NP是一類可以通過非確定性圖靈機(  Non-deterministic Turing Machine)在多項式時間( Polynomial time)內解決的決策問題集合。 P是 NP的子集,也就是說任何可以被圖靈機在多項式時間內解決的問題都可以被非確定性的圖靈機解決。   接下來
相關文章
相關標籤/搜索