P、NP、NPC和NP-Hard相關概念的圖形和解釋

P、NP、NPC和NP-Hard相關概念的圖形和解釋 1、相關概念       P: 能在多項式時間內解決的問題html   NP: 不能在多項式時間內解決或不肯定能不能在多項式時間內解決,但能在多項式時間驗證的問題算法   NPC: NP徹底問題,全部NP問題在多項式時間內都能約化(Reducibility)到它的NP問題,即解決了此NPC問題,全部NP問題也都獲得解決。數組   NP hard
相關文章
相關標籤/搜索