p=NP是什么意思？

P（ polynomial time） = NP（ non-deterministic polynomial time）
NP： 解决一个复杂问题，可能有多个解。每一个解都可以有效地验证该解，不管这个问题能否被有效地解决，所提出的解决方案都能被有效地验证。这类问题被定义为NP。
P： 所有已知的可有效解决的决策问题的集合。 P是NP的子集。
如果P=NP，那就意味着所有的NP类复杂问题，都能够找到一个有效的算法来解决。