NP (複雜度) 非決定性多项式集合英語nondeterministic polynomial缩写NP是计算理论中最重要的集合之一它包含P和NPcomplete P問題是指在多项式时间内可以找出解的決定性問題decision problem而NP問題則包含可在多项式时间內驗證其解是否正確但不保證能在多項式時間內能找出解的決定性問題NP包含P和NPcomplete问题 因此NP集合中有簡單的問題和不容易快速得到解的難題 NP是否等於P是计算机科学中知名的難題