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

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

>>阅读原文<<