这是千禧七大难题的第一个。

数学界之所以对n完全问题感兴趣，最主要是因为它是纯粹的逻辑问题。

n完全问题的正确表述是：n=？，（确定性多项式算法）对n（非确定性多项式算法）问题，问题的表述似乎很复杂，简单解释一下就能明白过来。

n，就是非确定多项式算法。

有的问题可以直接利用公式找出答案，而有些问题则不能。

比如，下一个质数是多少？

这个问题的解答方法，就只能靠猜测并且一个个去验证，验证出后续某一个数字是质数，就等于是解决了问题。

这个问题就是‘n’，可以简单理解为‘不知道具体要算多少次’，而解决这个问题的验证过程就是，也就是‘运算一次就解决了问题’。

举例来说，数字5后面的质数是几？假如不知道后续的质数是多少，这个问题可以认为是‘n问题’，做法就是一个个去验证。

6，不是。

7，是。

问题解决了。

在验证7的运算中，就解决了数字5后面的质数是几的问题，就可以认为这个运算过程，也就是问题解决方案。

听起来似乎是很简单，但如果是寻找超大质数，牵扯到的运算量就非常大了，一个个去验算到最后就发现无法继续。

n完全问题，就是要证明是否存在统一的防范，快速解决类似‘只能靠猜测去验算，而不能直接运算得到结果的问题’。

如果存在，找到这个方法。