NP_(複雜度)

非決定性多項式集合 ( 縮寫 ： NP ） 是計算理論中最重要的集合之一 。 它包含P和NP - complete 。 P問題是指在多項式時間內可以找出解的決定性問題 ( decision problem ) ， 而NP問題則包含可在多項式時間內驗證其解是否正確 ， 但不保證能在多項式時間內能找出解的決定性問題 。 NP包含P和NP - complete問題, 因此NP集合中有簡單的問題和不容易快速得到解的難題 。 [ NP等不等於P? ] 是一個計算機科學中知名的難題 。