关灯
护眼
字体:

从顶流到学霸(466)+番外

NP完全问题,在俞晚舟做完毕业答辩之后,IMU就宣布俞晚舟解开了NP完全问题。

那么问题就来了,既然俞晚舟解开了NP完全问题,这个涉及到计算机科学以及信息学领域的数学难题,是否会让俞晚舟获得A.M.图灵奖呢?

毋庸置疑,俞晚舟是有绝对的实力获得A.M.图灵奖的,关键是什么时候获得图灵奖,这就是所有人争论的焦点。俞晚舟,什么时候获得A.M.图灵奖,今年肯定是不可能了。A.M.图灵奖于每年的三月下旬颁发,即便是俞晚舟被宣布解开了NP完全问题,最早也要等到明年才能够获得该奖励。

【P是否等于NP的问题,即能用多项式时间验证解的问题是否能在多项式时间内找出解,是计算机与算法方面的重大问题。它是斯蒂文·考克(StephenCook)于1971年陈述的①

俞晚舟对于计算机科学以及算法甚至是理论信息学等多种维度都有巨大的贡献,我认为如果明年ACM不将图灵奖颁发给图灵的校友,这对于图灵来说,就是一次彻彻底底的诋毁。】

【你不说,我甚至忘记那位数学大佬是图灵的校友!】

【让我们来看看,普林斯顿大学都出了什么样的怪物——图灵、费曼以及俞晚舟,我的上帝,尽管我是斯坦福的学生,我甚至想要我的孩子去普林斯顿大学读书。】

【原本以为普林斯顿大学是二十世纪的数学中心,在世纪之初,其实数学中心已经向着斯坦福大学、纽约大学等多所大学移动,实际上,普林斯顿大学的数学并不算是独占鳌头。可惜,普林斯顿大学又横空出世了一位俞晚舟,这位先生诸位都非常熟悉,一位冲着千禧年大奖难题的奖金而去的妖孽。我甚至猜想,他或许是想要将所有千禧年大奖难题的奖金全都牢牢的攥在手里!】

【或许,他本身就有这种打算吧。我听普林斯顿大学的学生说起过,这位妖孽开玩笑的时候,曾经说过,或许他将要包揽所有千禧年大奖难题的奖金,除了庞加莱猜想之外!】

【那么问题来了,我疑惑的是,他对于计算机科学究竟知道多少?众所周知,作为一位数学家,肯定对于计算机科学知道不少,但我怎么认为这位大神有细致地研究过计算机科学,乃至于理论信息学等等。真是让人讶异,他在数学上就如此有才华,竟然对于计算机科学都这么在行,我甚至不知道该用什么样的表情来表达自己的惊讶之情。】

【这大概就是天才吧?】

【ACM那边怎么说?】

【ACM那边好像什么话都没有透露,口风很紧。距离下一次颁奖还有几个月的时间,那么我们等到十二月的时候看看ACM公布的名单里,是否是这位来自普林斯顿大学的数学系教授吧。】

ACM——Association for Computing Machinery,美利坚计算机协会。并非是美利坚独有的协会,而是一个国际性的协会,拥有100多个国家和地区的超过十万名专业会员。

A.M.图灵奖就是ACM设立的一个大奖,谁都可以参与这个大奖的审核。但是审核条件尤为苛刻,只有为计算机科学领域做出过巨大贡献的科学家才能够获得该奖励。号称是计算机界的诺贝尔奖,自然也不可能自毁长城。俞晚舟解开的NP完全问题对于计算机科学和理论信息学等是一个尤为重要的难题,之前用超级电脑计算过,可惜并没有任何的结果。

没想到在超级电脑上没有计算出结果的东西,反倒是被一个人类给解开。

超越超级电脑的存在,实在是让人太过震撼!

俞晚舟这个名字在arXiv上水的论文并不多,除了希尔伯特提问,就是千禧年大奖难题,以及一篇高分子材料的论文。总得来说,也就几篇论文,但这几篇论文的影响力,在整个学术界,是诸多人一生都达不到的巅峰。

“见鬼,又是这个俞。”嘟囔着关掉arXiv的计算机领域博士眯着眼睛,“这人是不是有什么问题?NP完全问题在超级电脑上计算了这么多次都没有任何结果,他竟然一个人做了不到一年的时间就做出来了?还顺便发表了一篇关于化学的论文?”

简而言之,俞晚舟根本就是个人形自走的超级电脑。而且还是比最先进的超级电脑还要先进的超级电脑,“总不可能他脑子里安装的是量子计算机吧?”

摇了摇头,看来他们的课题又需要换一个了。

原本他们是想要做与NP完全问题有关的论文,原本他很有信心,自己获得在有生之年能够解开这个问题。现在……好吧,天降猛人,直接解开这个问题。

于是他在arXiv上发了一段话——

【有没有人和我一同合资,出钱买个雇佣兵干掉俞晚舟?数学、物理学、化学都可以,甚至我怀疑这家伙还想要染指生物学,或许我们可以把他暗杀,以免后顾之忧。否则,在这样下去,谁也不敢继续进行科研。看看,他一年不到的时间解开NP完全问题,之前又有霍奇猜想、BSD猜想等等。我们应该联合起来才对!】