NP

NP类中的NP代表非确定性多项式时间（Non-deterministic Polynomial Time）。它是一类可以在多项式时间内由非确定性机器解决的决策问题集合。