p問題：能找到乙個演算法在多項式時間解決的問題叫p問題。
np問題：經常有人把np問題作為p問題的補集，這種看法是錯誤的。np問題指的是在多項式時間內能驗證乙個解是不是正確的。那麼顯然，p問題在多項式時間內能得到正確的解，當然也就能驗證乙個解是否正確，所以p問題是屬於np問題的一部分。
npc問題：**當中經常提及npc問題，中文叫np完全問題。已知的npc問題可以歸約到當前問題，那麼當前問題也是npc問題。比如a歸約到b，指的就是a的複雜度小於b，那麼a是npc問題，那麼b肯定就是npc問題。這是當前證明乙個問題是npc的問題的常用方法。直觀上來說，npc是np當中最難的一類問題，而且任何乙個npc問題找到了多項式可解的方法，那麼其他npc問題也可以在多項式時間內解出。當然這必須滿足乙個大前提，npc問題必須在多項式時間內能驗證乙個解的正確性。
np-hard問題：比npc更加難的問題。np-hard沒有np問題的要求。即可能不存在多項式時間內不能驗證乙個解的正確性。
P NP NPC NP Hard問題的區別
衡量程式的好壞不是用特定的資料量來衡量，而是資料的規模變大到幾百倍後，程式執行的時間是否相同。舉例 資料增大兩倍，時間增大4倍，那麼屬於o n 2 的複雜度。分類 乙個問題可以找到乙個在多項式時間內解決的演算法 指在多項式時間內驗證乙個解的問題 猜出乙個解。類似於存在性問題，比如問a到b是否有一條長...
問題的問題
有些問題是人出的，或者人造成的 而有些問題是 上帝 出的。我們可以說成是人題和天題。人題一般都是可以解決的，而天題，人根本就找不到答案。人題的解決不會給我們帶來快樂，而天題帶給我們的只是苦惱和困惑。人從出生到死亡，一直都處於迷失和困惑中，因為大部分的東西他都不知道是怎麼回事。是的，他可以不知道，同樣...
問題背後的問題
這兩天，和同事在一起討論問題，告訴她我以前走過的彎路 看到了幾個表面現象，就誤以為可以下結論了。其實，往往事情並非那麼簡單，需要不斷問自己 我真的發現問題的實質了嗎？以前，lg常恨恨地對我說 最討厭你那副自以為一眼把人看到底的清高樣子了 我聽了總是不以為然，我就以為早已把身邊這傢伙看得透透的了，所以...