返回

黑科技孵化系统

首页
分卷阅读153(1 / 2)
最新网址:m.feiwen5.com

伏案研究证明的是一位年纪不过40的教授,前额的头发早就犹如秋日的树叶那般一去不返,配上深深的皱纹和黑眼圈,整个人仿佛老了10岁。

正是之前顾行一和文森特教授聊到的赫尔辛教授。

“也许吧,”文森特教授耸了耸肩,“没有证明之前,没有一个数学家会对一个问题下论断。但是就我个人而言,我不希望他们相等。”

“为什么?”顾行一问道,“假如两者相等的话,我们的量子计算机将可以计算出蛋白质的折叠方式,可以计算出生物体的活动方式,这会是在生物学上的巨大突破。”

“cool,”文森特教授吹了个口哨,他挥舞了一下自己的手,“想不到顾还关注了生物学,我对于这门学科没什么了解,我只知道,假如p等于np的话,随便拉条狗过来,都可以把这个世界上的难题一网打尽,那上帝创造这个世界还有什么意思呢?”

两人聊到夜深,顾行一的手机屏幕亮了又暗。

估摸着再不回去估计又要no zuo no die,顾行一和文森特教授告别。

“这么快就结束了吗?”文森特教授喝了口枸杞水,四顾茫然,在这小小的休息厅里,已经有不少人来来回回。不过即使在夜深时刻,也依旧有一半的桌子上坐了正在工作的人。

毕竟,如果证明npc问题,可以归属为p类问题,那么显而易见,np=p。

类似于b是a,只要a拥有一杯奶茶,那么b就拥有一杯奶茶。

区别只在于证明a有一杯奶茶是件简化了的事情,而证明b有没那么容易。

出几张纸来,“老先生面子薄,你要登门道谢的话,非得被赶出来不可,还不如好好解一些难题。朝国不是有一句话说得好吗,朝闻道……”

“夕死可矣,”顾行一接过了纸,转动了笔尖,轻声说道,“但我可没有把握能够把每一个难题都给解决。”

“至少目前看起来,你把每一个问题都解决了,不是吗?”文森特教授显然很熟悉他的履历,调笑道,“奇迹。的同事们都这样称呼你啊,而且,分布式计算系统做的很漂亮。”

两人就此分别,各自回房安睡。

然而在这深夜之中,还是有人无法入睡。

“教授,时间不早了。”学生端了杯红茶进来,轻手轻脚放在教授旁边,开口呼唤。

“也该回去休息了,”顾行一扫了一眼文森特教授稀疏的前额,“就对头发的养护而言,好好休息可能比枸杞水更重要。”

文森特教授一声不吭开始收拾东西。

“你觉得np最后等于p吗?”顾行一整理了一下两人今天的成果,突然开口问道。

所以在接下去的部分,文森特教授列出了21个npc问题,不过最重点圈红的却还是sat问题。

“库克教授的证明,”顾行一在有一段证明上画好横线,“非确定性图灵机的设计相当精妙,或许我们也需要设计一个计算机,用以模拟人们计算选择的过程。”

“那或许能够叫文—顾机。”文森特教授笑着回答,凑过去看他写下的备注。

“那只是一个小小的把戏而已,谈不上奇迹。”顾行一谦虚道,眼睛已经落在了文森特教授递过来的纸上。

首先,p类问题必将属于np问题,因为一个可以在多项式时间复杂度内求解的问题自然可以在多项式时间复杂度内验证。为了证明p=np,这需要证明np问题必将属于p类问题。

在np问题之中,又有一类最为艰难的npc问题(所有np问题都可以转化成npc问题),其的解法可以推动整个问题的解决。

最新网址:m.feiwen5.com