非確定性多項式問題
NP問題（Non-deterministic Polynomial，非確定性多項式問題）是一類特定的計算問題，其特點在於，對於給定的問題實例，可以在多項式時間內驗證一箇候選解是否正確，但找到這個解本身可能需要指數級的時間。
NP問題中包含了一箇重要的子類，即NP完全問題（NP-Complete），這些問題是NP問題中最難的一類，特點是所有其他NP問題都可以在多項式時間內歸約到它們，換句話說，如果能夠找到一種方法在多項式時間內解決任何一箇NP完全問題，那麼所有NP問題都可以在多項式時間內得到解決。
NP問題與P類問題（Polynomial，多項式問題）形成對比，P類問題指的是那些可以在多項式時間內找到確切答案的問題，而NP問題則特指那些難以找到確切答案的問題。目前，學術界普遍認爲P類問題和NP問題不等於，儘管還沒有嚴格的數學證明。