2)第471章 P≠NP?国际数学家大会闭幕式上的电_从全能学霸到首席科学家
字体:      护眼 关灯
上一章 目录 下一章
  而经过了这么久的研究,最终,他也被困在了一个问题上面。

  “该如何判断,在这一瞬间的过程中,它表达的到底是1,亦或者是0?”

  林晓皱着眉头,关于这个问题,他已经有整整一个月没有进展了。

  当然,只是一个月没有进展而已,对于其他的科研人员来说,对于一个问题一个月没有进展什么的,完全是一件常事。

  更多的甚至连一年两年都属于十分常见的事情,就更不用说一些正在研究世界级难题的人了,十年如一日都不是不可能。

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

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

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

  “或许,我应该发散一下思维?”

  林晓的心中思索起来。

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

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

  “对了……P=NP?!”

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

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

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

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

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

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

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

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

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

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

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

  他将证伪P不等于NP,也就是说,对于P问题,不能完全等价于NP问题。

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

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

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

  只不

  请收藏:https://m.9js1.com

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章