第四百六十六章 P≠NP？国际数学家大会闭幕式上的电话 (3-2)

“要是使用相同的方法，或许也就能够解决这个问题了。”

他的目光中陷入了一阵思考。

而后，他的眼中便是一动，随后就拿出了一支笔，开始写了起来。

直觉告诉他，这个方法是可行的，但是该如何解决这个问题，还需要基于数学上的推论。

就这样，一个周后，他十分惊讶地看着自己得到的一个函数。

当然，这个函数和他想要搞出来的东西没有关系，充其量也只能算作一个中间产物罢了，只不过，这个中间产物的意义，却不同寻常。

“这难道是一个单向函数？”

他紧皱着眉头，看着这个函数，心中忍不住思考起来。

如果真的是这样的话，那他可能，就又一个不小心地解决了一个七大千禧年难题了。

当然，这个“解决”，指的不是证明，而是证伪。

他将证伪p不等于np，也就是说，对于p问题，不能完全等价于np问题。

p即复杂度类p，即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题而类np由所有可以在多项式时间内验证它的解是否正确的决定问题组成。

一旦能够证明pnp，世间的一切问题都将能够变得简单起来，就像是如果能够将非线性和线性实现统一一样。

不过在过去，大多数的科学家都不相信p能够等于np，特别是对于一些密码学的专家来说，毕竟一旦pnp了，那么密码学的大厦就会轰然倒塌，因为pnp能够让任何密码都变得没有破解的难度，只需要交给计算机来进行计算就好了。

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

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

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

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

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

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

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

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

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

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

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

系统，居然认可了？

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

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

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

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

现在既然都已经说明了他偶然间找到的这个函数是单向函数，但为什么又要这么说？

“真的是我这么认为的吗？”

“难道系统的意思是说，还能够将这个pnp给证明了？”

他感到了由衷的不解。

证明一个证伪的问题？

这又要从何解起？

而就在他的心中产生这种困惑的时候，他的手机铃声却忽然响了起来。

暂且回过了神，他拿起手机看了一眼。

“嗯？这是陶哲轩的电话？”

陶哲轩怎么突然想着要给他打电话了？

从全能学霸到首席科学家提示您：看后求收藏（百发小说网http://www.baifabohui.com），接着再看更方便。