第四百六十六章 P≠NP？国际数学家大会闭幕式上的电话（2 / 4）

事情，就更不用说一些正在研究世界级难题的人了，十年如一日都不是不可能。

    不过对于林晓来说，一个月的时间没有一点进展，还是有些让他犯难。

    当然，这也说明了这个问题的难度足够高。

    而这也能够给他带来更多的挑战感。

    “或许，我应该发散一下思维？”

    林晓的心中思索起来。

    “假如将代表1的量子态表示为一种函数，而代表0的量子态则表示为另外一种函数，然后再利用芯片的识别能力来识别呢？”

    忽然间，他的脑海中闪过了一个想法。

    “对了……p=np？！”

    就像是他当初利用p=np问题的原理构建了一个程序，然后再利用这个程序确定了引力子和相对论的关系。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    也就是说在f（x）=y中，给出一个x的值，我们很容易就能够得到y的值，