NP完全问题

NP完全问题，是 世界七大数学难题 之一。 NP的英文全称是Non-deterministic Polynomial的问题，即 多项式 复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。