NP (複雜度)

非定常多项式（英语：non-deterministic polynomial，缩写NP），或称非确定性多项式，在多项式时间内验证一个解是否正确的问题。

[编辑] 例子

比如說 我們不知道81785036517是否為質數，但是我們只要知道277877這個尚未被驗證且自稱為答案出現的時候， 我們可以拿去除，且在多項式時間內可驗證的問題，即是NP。

再取一個例子，假如一件問題要處理的時間非常大，不是多項式時間內可以完成的， 但是他可以透過無限的計算器去算，最終計算時間複雜度只有O(n^k) ， 那麼它就是NP(非確定性多項式時間)問題。

所謂的非確定性是指，用極大的數量去解決來達成多項式時間解決的問題。