作者:一白化贝
顺着这个思路,陈舟开始梳理了起来。
即使他在颁奖晚宴上,像发癔症般的抓住了那丝灵感。
但现在直接解决NP完全问题的难度,仍旧很大,甚至超出了他的预估。
这也是他现在从最简单的问题入手,去验证自己的思路的原因。
这样做的好处有两点。
一是找到自己思路的死角,解决隐藏的问题。
二是,错题集可以发挥威力了。
“按照一般的解法,完全多项式非确定性问题的答案,可以用穷举法来得到,只要一个个检验下去,最终便能得到结果。”
“但是,算法的问题就会凸显出来,算法的复杂程度是指数关系,这个算法的时间,随问题的复杂程度成指数的增长,很快就变得不可计算了。”
“到这里的话,就能推到NP完全问题身上了,只是……”
陈舟边梳理,边把问题转移到了NP完全问题上。
这也是最初提出这个问题时,学术界的人所走的路。
因为所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。
那么,如果这类问题的所有可能答案,都可以在多项式时间内计算,是不是这类问题存在一个确定性算法,可以在多项式时间内直接算出或是搜寻出正确的答案呢?
这也就是著名的NP完全问题的猜想。
现在学术界关于解决这个猜想的思路,也提出了两种可能。
一种是找到一个可能存在的算法,只要针对某个特定NP完全问题找到一个算法,所有这类问题都可以迎刃而解。
因为他们可以转化为同一个问题。
另外的一种可能,就是这样的算法是不存在的。
那么就要从数学理论上证明它为什么不存在。
不管是哪种可能,事实上都回归到了NP完全问题的本质,也就是那个问号。
只不过,回归到问题本质之后,也就没了思路。
很多人都猜测,是不是需要有新的数学思想诞生,才能彻底解决这个问题。
现在的陈舟,也慢慢回归了问题的本质,回归到了这个问号身上。
然后,把这个问号给掰直……
距离陈舟从斯德哥尔摩回来,很快便过去了一周的时间。
外界的热闹,也整整持续了一周时间。
即使是圣诞节和元旦这样欢快的日子,也冲淡不了这份热闹。
而且这热闹还有越来越深入的趋势。
毕竟,陈舟的斯德哥尔摩之行,实在是制造出了太多劲爆的话题。
作为话题的中心,陈舟则十分平静的待在宿舍里,继续着NP完全问题的研究。
除了从机场回宿舍的路上,他将自己不辞辛劳带回来的那两块,诺贝尔奖和克拉福德奖的奖牌,拍照片发个微博外。
就再也没有冒头说过一句话了,就连电话都没接过一个。
没接电话的原因,自然是手机关机了。
这也让原本打算给陈舟搞个庆功宴的李振邦等人,只能选择暂时作罢,等陈舟结束研究再说。
毕竟,陈舟的研究,他可不敢去打扰,谁知道又是什么惊天动地的研究成果将要问世。
要是因为他打断了陈舟的思路,那罪过可就大了,老领导那边就得把他给批的狗血喷头。
可令李振邦没想到的是,这一等居然就又是一个月过去了。
期间,陈舟就仿佛消失了一般,一点消息没有。
要不是能够从熊浩那里知道,陈舟一直待在燕大宿舍,他都担心陈舟是不是安全出问题了。
“对不起,您所拨打的电话已关机……”
听着手机了传出的提示音,李振邦有些无奈的摇了摇头。
这一个月的前大半个月倒还好,他还跟之前一样,忙得脚不沾地。
但是到了后小半个月,随着对可控核聚变计划书各项校核的陆续落地,他就慢慢有空了。
但是,随之而来的问题也出现了。
因为可控核聚变计划书的最终落地,也就是项目的最终立项,还需要陈舟出面。
虽然他们召集了一大帮人对计划书进行校核,可有些关键性的问题,必须陈舟来解答。
尤其是陈舟所说的三五年时间,这帮人压根不相信。
简单来说,就是可控核聚变项目的立项,离不开陈舟,李振邦此刻十分需要陈教授。
不说多,李振邦在前大半个月大概给陈舟打了不到十次电话,到了后小半个月,却已经打了好几十次电话。
李振邦是真的急啊……
想了想,他再一次拨通了熊浩的电话……
第七百一十五章 新的数学工具
“李局长,有什么事吗?要是问陈教授的话,他……还在闭关研究……”
本不想接李振邦电话的熊浩,最终还是选择按下了接听键。
陈舟沉浸于研究的这一个多月来,他是深刻体会到了李振邦的执着。
也因此,电话一接通,熊浩便先把话堵死了。
“还……还没结束吗?”
李振邦不由得发出一声无奈的叹息,他现在是真急了。
眼瞅着时间慢慢流逝,距离最后的项目立项也就一步之遥了。
如果不能在春节前敲定下来,那年后很多事情的开展,就都会慢上一步。
所谓一步慢,则步步慢。
为了可控核聚变项目的立项,他已经花费了太多心血,实在是等不起了……
蓦地,一个念头冒出,可紧着李振邦就摇了摇头。
他还是不能直接上门去找陈舟,万一真打断了陈教授的研究思路,那就麻烦大了。
再万一,这个研究要是牵扯到可控核聚变,那他就真的后悔都来不及了。
李振邦以前还没觉得陈舟这样的研究方式有什么问题,只觉得陈教授不愧是陈教授,对待研究的态度令人佩服。
哪像那些搞着研究,还有时间上节目夸夸其谈的专家们。
可现在,他反倒希望陈舟能像这些专家们一样了。
不要多,就这次是这样就行。
“那个,陈教授有说还需要多久吗?”
收起自己犹犹豫豫的想法,李振邦又问了一个,已经不知道问过多少次的问题。
只期望这次能够得到一个不太一样的回答。
“陈教授说过,春节前就会有结果。”
电话那头,熊浩的声音传了过来。
听到这个回答的李振邦,再次无奈的叹息了一声。
果然,回答还是那个回答,期待还是那个期待。
默默挂断了电话,李振邦看了看办公桌上摆着的文件,咬了咬牙,打算自己再去顶一顶。
至于能不能顶得住,能不能顶到陈舟出现,他就不知道了。
电话那边,听到挂断声的熊浩,也把手机收了起来。
微微扭头,看了看紧闭的房门,默默守在了门口。
他自然知道李振邦不停打电话过来的原因,可是陈舟从斯德哥尔摩回来后,就没出过房门也是事实。
本来他也想趁机跟陈舟说一下李振邦那边的事,可他压根就见不到陈舟。
从陈舟踏进房门,关上门的那一刻,他就没有见过陈舟了,完全没有趁机的这个机会。
他要是敲门进去,倒是可以见到陈舟,也可以跟陈舟把事情说一遍。
但他跟李振邦一样,他也不敢……
事实上,这些天以来,每天都是杨依依把食物拿进去给陈舟投喂,也只有杨依依进入过陈舟的房间。
可根据杨依依所说,她也已经很多天没跟陈舟说过一句话了。
她每次进去,只能看到陈舟坐在书桌前,要么在思考问题,要么在写着什么。
唯一有过的对话,还是她担心陈舟,提醒对方休息。
所得到的回应,也就是陈舟温柔的说了声“放心”。
甚至说这话时,陈舟连头都没回。
以至于杨依依都在怀疑,是不是在陈舟心里,自己根本比不上他的研究。
当然,在不断地自我安慰,不断地自我暗示,不断地提醒自己,陈舟只是因为有了灵感,短暂的沉浸在研究之中,自己不应该打扰他,应该支持他,为他做好后勤工作等等之后……
杨依依只剩下了担心与心疼……
此时,一门之隔的房间内。
陈舟依旧保持着高效的研究状态,正皱眉坐在书桌前。
手中的笔,习惯性的点着,脑海中不断思考着NP完全问题最终的答案。
这段时间,他成功从最简单的问题梳理开始,回归到NP完全问题的本质。
再从最简单的问题答案开始,推进NP完全问题的答案。
可问题往往是有两面性的,由浅及深易,由深入浅却难,还是难上加难的难。
通俗点讲就是,陈舟已经能够单独的解决一个个问题,却没法将方法推进到普遍的适用性上。
再换种说法就是,如果单纯的考虑具体的“NP=P”,陈舟已经有方法解决了。
但是,全面的考虑“NP=P?”这个问题,陈舟还没法解决。
不过,陈舟觉得答案已经不远了……
事实上,NP完全问题是一个逻辑和计算机科学中最突出的问题之一。
理论上来说,在只运用现有的数学工具和方法的条件下,是无法完全解决这一问题的。
这从学术界对这一问题这么多年的研究成果中,也可以看得出来。
如果能解决的话,早就解决了,而且还能获得图灵奖,压根不会等到陈舟动手。
那么,这也就意味着,完全解决这一问题,必须创建新的数学工具和方法。
而此时的陈舟,就在思考着他的新数学工具和方法。
不是先前百试不爽,不断完善的分布解构法了,而是一种全新的数学工具。
倒不是陈舟不想用分布解构法了,实际上他解决这个问题的数学思想,还是分布解构法。
但是分布解构法对完全解决NP完全问题,有点失效了,始终无法触及最终的答案,始终少了一点东西。
似乎是想到了什么,坐在书桌前的陈舟,忽然放下手中的笔,伸手把错题集拿了过来。
顺带着一起拿过来的,还有压在错题集下面的几张A4草稿纸。
陈舟手中动作不停,不断地翻着错题集。
直到记录研究NP完全问题冒出来的那些错误,方才停下翻动的手指。
错题集上,原本因为研究NP完全问题,所占据的十几页错误,此刻只剩下了两页。
上一篇:华娱之我即是天命
下一篇:人在港综,你管这叫卧底?