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