笔奇阁

繁体版 简体版
笔奇阁 > 从全能学霸到首席科学家 > 第四百六十六章 P≠NP?国际数学家大会闭幕式上的电话

第四百六十六章 P≠NP?国际数学家大会闭幕式上的电话(4 / 7)

的大厦就会轰然倒塌,因为p=np能够让任何密码都变得没有破解的难度,只需要交给计算机来进行计算就好了。

只不过,想要解决这个问题仍然存在着较大的困难,不管是证明还是证伪,然后再由于这个问题的意义比较重大,于是也就被选为了七大千禧难题之一。

而在证伪的方法中,有一个方法就是:找到一个单向函数。

单向函数指的是对于每一个输入,函数值都容易计算;但是对于一个随机的函数值,算出其对应的输入却比较困难。

也就是说在f=y中,给出一个x的值,我们很容易就能够得到y的值,但是如果给出一个y,我们却很难反向算出x的值。

而这就完全不符合p=np时的情况了,自然而地也就将这个问题给证伪了。

也就是说,单向函数就像是一个特殊解,只要找到一个,就能够直接将这个千禧年难题给解决掉。

只不过,此时此刻的林晓,却完全没有想到自己只是为了找出能够控制量子计算机的一个模型,却就在不经意间将这个东西给找了出来。

他一时之间甚至感觉有点不真实。

然而接下来,系统的声音突然响起,告诉他这很真实。

“恭喜宿主,成功找到了一个单向函数,证明了p不等于np……”

系统的声音让林晓心中就是一愣。

系统,居然认可了?

然而他心中刚这么想,系统接下来的话,就让他心中一跳。

“不过,如果当宿主认为这个问题就此结束了的话,那么请思考一下,真的是你这样认为的吗?”

“奖励:5000点数学经验,3000点信息学经验,50点真理点。”

听到系统的话语,林晓感到了十分的困惑和不解。

现在既然都已经说明了他偶然间找到的这个函

『加入书签,方便阅读』