p np是什么意思

p=np的意思如下：P/NP问题是Steve Cook于1971年首次提出。 P指多项式时间（Polynomial），一个复杂问题如果能在多项式时间内解决，那么它便被称为P问题，这意味着计算机可以在有限时间内完成计算； NP指非确定性多项式时间（nondeterministic polynomial），一个复杂问题不能确定在多项式时间内解决。 假如NP问题能找到算法使其在多项式时间内解决，那说明它转变成了P类问题。