Simone
p=np是23年被俄罗斯数学家GrigoriyPerelman解决的。1、“P对NP问题”是计算复杂性领域中的核心问题。P类是确定性问题的集合，其中的每个问题都可以用某个含有有限步运算的算法来解决，这些步骤的总计算量不超过输入量n的有限次多项式。2、NP类代表在非确定性的多项式时间内能够解决的问题的集合，一般其总计算步骤是输入量n的指数形式，所耗费的计算时间往往是惊人的。闭尘3、P类问题隶属NP问题。而NP-完全问题是一类具有典型代表性的问题，只要能为其中的某一个问题找春敏到一个快速算法就意味轿森禅着所有的NP问题都有快速算法，从而意味着P类和NP类是一样的。
