NP 複雜度係一隻複雜度類別：NP 包嗮所有可以由一部非確定型圖靈機（模型）喺多項式時間內（資源）解開嘅決定問題（問題）；解 NP 型問題嘅演算法可以喺多項式時間內「判定佢搵到嗰個答案係咪正確」－簡化講，即係話呢啲問題「難以有效率噉樣解決，不過是但攞一個 output，可以相對容易噉檢驗個 output 係咪正確答案」[1]。
