非确定性多项式时间复杂性类

（计算机科学技术）

非确定性多项式时间复杂性类（non-deterministic polynomial time complexity class，NP），计算机科学技术名词，非确定型图灵机在时间内所接受的一切语言构成的类。