np的英文全稱是non-deterministic polynomial的問題，即
多項式複雜程度的非確定性問題。
p類問題
：所有可以在
多項式時間內求解的判定問題構成p類問題。
判定問題
：判斷是否有一種能夠解決某一類問題的能行演算法的研究課題。
np類問題
：所有的非確定性多項式時間可解的判定問題構成np類問題。
非確定性演算法
：非確定性演算法將問題分解成猜測和驗證兩個階段。
npc問題：np中的某些問題的複雜性與整個類的複雜性相關聯.這些問題中任何乙個如果存在多項式時間的演算法,那麼所有np問題都是多項式時間可解的.這些問題被稱為np-完全問題(npc問題)。
機器學習 NP問題 P問題 NPC問題
np的英文全稱是non deterministic polynomial的問題.即多項式複雜程度的非確定性問題。p類問題 所有可以在多項式時間內求解的判定問題構成p類問題。判定問題 判斷是否有一種能夠解決某一類問題的能行演算法的研究課題。np類問題 所有的非確定性多項式時間可解的判定問題構成np類問...
P問題 NP問題和NPC問題
p就是能在多項式時間內解決的問題 np就是能在多項式時間驗證答案正確與否的問題。p是否等於np實質上就是在問，如果對於乙個問題我能在多項式時間內驗證其答案的正確性，那麼我是否能在多項式時間內解決它？再說說np hardness和np completenes.這裡涉及乙個概念，不妨稱為問題之間的歸約。...
P問題，NP問題，NPC問題，NP hard問題
1.p問題 乙個問題能找到乙個在多項式時間裡解決他的演算法 2.np問題 在多項式時間找不到問題的解，但可在多項式時間驗證問題的解 所有p問題都是np問題 3.npc問題 存在乙個np問題，所有其他np問題都可以約化為它 是乙個np問題 所有np問題都可約化為它 一元二次方程可以約化一元一次方程 一...