2000年，一个700万美元的大奖被设立来求解七个著名数学难题。称为千禧年大奖难题：PvsNP；
这是一个关于计算机计算能力的问题，有一定的深度。
这个问题在1979年提出，也是千禧年七猜想里最容易理解的问题。
一开始的电脑算题很慢，但是科学家改进结构之后就变快了。
但是有些问题，还是很慢，这个问题是因为数学结构特殊。这样的数学结构，没有办法再想出更快的简便公式。
很容易知道乘法是可以找到快速解法的，但是下棋就很难找到快速的解法了。
数学家想知道介于乘法和下棋之间有没有可以快速的简便方法。
P问题是可以用相当快的计算解决的，比如乘法或者是人名排序。
NP则包含了很多问题，其中有很多复杂的，比如电路设计，给车辆规划路程，快递员送快递最短路程，资料库等。
数学家NP中有很多问题也是属于P的，也就是很多NP问题也是有快速解法的。
但数学家想知道NP是不是所有问题都属于P的，或者NP是不是比P更难。这就是PNP问题。
↑返回顶部↑