笔奇阁

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

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

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

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

“对了……p=np?!”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

不过在过去,大多数的科学家都不相信p能够等于np,特别是对于一些密码学的专家来说,毕竟一旦p=np了,那么密码学

『加入书签,方便阅读』