奖,则终身与此奖无缘。 顾行一叹了口气:理论上,这一次的青数奖的另一位获得者应该是他。 理论而已,实际上的胜利者是你。文森特敬了他一杯,无论是用数论领域的成就和他在代数几何领域方面的件数相比,还是看一看你们两个在物理的数学工具使用上的能力,顾教授都是当之无愧的获奖者。 顾行一搅拌了一下杯子里加了奶的红茶,开口说道:但是对方不一定这样想。 其实青数奖在颁奖之前,就应该对于谁获奖有所争论。文森特没有继续多提那一位可怜的教授,只是眨了眨他的右眼,压低了声音说道,我有秘密消息,直到为了确认青数奖的获得人,委员会召开了三次会议,每一次都从清晨开到黄昏,直到最后一场,一直懒得参加这种会议的波达教授参与了。 顾行一眼睛一亮,眼底有一点点动容:看来我得亲自登门拜谢波达教授的厚爱。 也不用,文森特教授笑了笑,拿出几张纸来,老先生面子薄,你要登门道谢的话,非得被赶出来不可,还不如好好解一些难题。朝国不是有一句话说得好吗,朝闻道 夕死可矣,顾行一接过了纸,转动了笔尖,轻声说道,但我可没有把握能够把每一个难题都给解决。 至少目前看起来,你把每一个问题都解决了,不是吗?文森特教授显然很熟悉他的履历,调笑道,奇迹。的同事们都这样称呼你啊,而且,分布式计算系统做的很漂亮。 那只是一个小小的把戏而已,谈不上奇迹。顾行一谦虚道,眼睛已经落在了文森特教授递过来的纸上。 首先,p类问题必将属于np问题,因为一个可以在多项式时间复杂度内求解的问题自然可以在多项式时间复杂度内验证。为了证明p=np,这需要证明np问题必将属于p类问题。 在np问题之中,又有一类最为艰难的npp问题都可以转化成npc问题),其的解法可以推动整个问题的解决。 毕竟,如果证明npc问题,可以归属为p类问题,那么显而易见,np=p。 类似于b是a,只要a拥有一杯奶茶,那么b就拥有一杯奶茶。 区别只在于证明a有一杯奶茶是件简化了的事情,而证明b有没那么容易。 所以在接下去的部分,文森特教授列出了21个npc问题,不过最重点圈红的却还是sat问题。 库克教授的证明,顾行一在有一段证明上画好横线,非确定性图灵机的设计相当精妙,或许我们也需要设计一个计算机,用以模拟人们计算选择的过程。 那或许能够叫文顾机。文森特教授笑着回答,凑过去看他写下的备注。 两人聊到夜深,顾行一的手机屏幕亮了又暗。 估摸着再不回去估计又要no zuo no die,顾行一和文森特教授告别。 这么快就结束了吗?文森特教授喝了口枸杞水,四顾茫然,在这小小的休息厅里,已经有不少人来来回回。不过即使在夜深时刻,也依旧有一半的桌子上坐了正在工作的人。 也该回去休息了,顾行一扫了一眼文森特教授稀疏的前额,就对头发的养护而言,好好休息可能比枸杞水更重要。 文森特教授一声不吭开始收拾东西。 你觉得np最后等于p吗?顾行一整理了一下两人今天的成果,突然开口问道。 也许吧,文森特教授耸了耸肩,没有证明之前,没有一个数学家会对一个问题下论断。但是就我个人而言,我不希望他们相等。 为什么?顾行一问道,假如两者相等的话,我们的量子计算机将可以计算出蛋白质的折叠方式,可以计算出生物体的活动方式,这会是在生物学上的巨大突破。 cool,文森特教授吹了个口哨,他挥舞了一下自己的手,想不到顾还关注了生物学,我对于这门学科没什么了解,我只知道,假如p等于np的话,随便拉条狗过来,都可以把这个世界上的难题一网打尽,那上帝创造这个世界还有什么意思呢? 两人就此分别,各自回房安睡。 然而在这深夜之中,还是有人无法入睡。 教授,时间不早了。学生端了杯红茶进来,轻手轻脚放在教授旁边,开口呼唤。 伏案研究证明的是一位年纪不过40的教授,前额的头发早就犹如秋日的树叶那般一去不返,配上深深的皱纹和黑眼圈,整个人仿佛老了10岁。 正是之前顾行一和文森特教授聊到的赫尔辛教授。 我不相信他的证明没有漏洞。赫尔辛基教授揉了揉太阳穴,咬牙说道。 他的学生有几分担心的看着他。 这位M.Zzwtwx.CoM