P = NP 问题是计算机科学中最著名的问题之一。它询问一个可以在非确定性机器上在多项式时间内解决的问题（即该问题属于 NP）是否也可以在确定性机器上在多项式时间内解决（即该问题属于 P）。
如果你能找到一个 NP 完全问题的多项式时间解，那么所有 NP 中的问题都可以在多项式时间内解决。这表明 P = NP。
如果你能证明任何一个 NP 完全问题只能在指数时间内解决，那么所有 NP 完全问题都只能在指数时间内解决。这表明 P ≠ NP。
到目前为止，我们还不知道 P = NP 还是 P ≠ NP。