8月2日。中国科学网发布了一篇文章。《我国数学家证明NP=P》
这里给大家介绍为什么这是一件数学界极为重大的事情。P和NP是两类数学问题。P是求解速度快的问题。我们有办法固定的比较友好的模式可以得到答案。NP类问题则是验证答案比较快。
比如我现在有这台电脑的密码。那么我只需要试一下输入密码马上就能知道答案对不对了。但是这类问题的求解是十分困难的。
可能大家还是不是很明白。举个例子。
3 123 2=？ 是p类问题。
一个家庭成员有母亲，父亲，和两个女儿。已知父亲比母亲大两岁。且四个家庭成员的年龄之和为44950。求这四个人的年龄分别是多少。是NP类问题。
目前网络加密原理一般都是NP类问题。就比如你的qq密码，论坛密码都是NP类的。假如证明了P=NP那么证明有某种简单的方法可以得到你的密码。人们的隐私将荡然无存
就算我们还没有找到这种友好的算法。但是证明了它的存在也足以叫人恐慌。
除此之外P=NP还会给一些领域的问题带来希望。比如计算机领域的电路优化和各种优化问题带来希望。给人类生活带来巨变。
从1971年到现在P=NP已经难倒了一批又一批的数学家。最终被收录到千禧年七大数学难题之中无论是证明还是证伪都能得到100万美元的奖励。
