而这,便是不同时间复杂度,在实际计算过程中的差别!
虽说有时候快了不好,可是在时间复杂度上,还是快一点比较有应用价值。
自然的,全部的P类问题,都属于NP类问题。
看着草稿纸上的内容,陈舟已经给出了这一显而易见的解释。
【一个问题可以在多项式时间复杂度内求解,当然可以在多项式时间复杂度内验证。】
只不过,写完这行文字的陈舟,又在下面加了一个“?”。
问号的旁边,陈舟写到:“反过来呢?”
没错,反过来呢?
一个可以在多项式时间复杂度内验证的问题,又是否能够通过多项式时间复杂度的算法求解呢?
陈舟暂时不知道。
所以,他在这个反问的话下面,划上了两道横线。
实际上,这个反问的话,其实也就是,是否全部的NP类问题,都属于P类问题呢?
而这,便是著名的NP完全问题,也就是“NP=P?”。
陈舟虽然还不知道这个问题的答案。
但是,已经不是信息学小白的陈舟,自然知道这个问题的答案,所具有的现实意义。
如果“NP=P?”没有了问号。
也就意味着,任何一个原来找不到P类算法的NP类问题,都可以找到相应的P类算法了。
也就代表大整数的质因数分解问题,变成了P类问题。
如2048位二进制大整数,也就可以用一台普通的电脑,在几秒钟,甚至更短的时间内,完成质因数的分解。
如果是这样的话,那现在被广泛应用的RSA加密算法,将彻底失效。
大量的银行数字证书,网站SSL加密,也将不再安全。
那些如今大热的数字货币,也将变成随时可能被取走的移动财富。
整个数字金融,都将大洗牌。
同时,如果NP=P的话,也代表那些通过计算很难解决的大量问题,都将通过算法的优化,轻松得到解决。
像是天气的预测,交通的调度,通过氨基酸序列来预测蛋白质结构,计算机芯片上最有效的晶体管布局等等等等的问题,都将得以解决。
毫不夸张的说,这绝对是一个改变世界的难题。
想到这些的陈舟,倒没有因为这些现实意义,变得有多激动。
他只是从草稿纸上收回了目光,转而回到电脑屏幕上。
然后挪动鼠标,点开了第二篇下载好的文献资料。
陈舟之所以这样,倒不是他对解决这一问题后,改变世界的想法,没有憧憬。
实在是,这个问题的难度,着实有点大。
想想也知道,能够被列为七大千禧年大奖难题之一,它的难度会是一般的吗?
而且,从目前学术界的观点来看,绝大多数相关领域的学者,包括数学家、计算理论学家、信息学资深算法研究员等。
都认为NP≠P。
这个问题的难度,由此也可见一斑。
此外,NP完全问题和陈舟先前快速解决的杨-米尔斯规范场存在性与质量间隔假设问题,也并不同。
从某种程度上而言,这个难题是陈舟在一块未开垦过的处女地上,进行着第一次的研究。
也因此,陈舟在NP完全问题上,并没有急于求成。
他给自己的时间,也没有做太大的限制。
就目前而言,陈舟的研究重心,还是在规范场理论上。
NP完全问题的话,得排在第三位。
第二位是张一凡那边,关于DMD-2号材料的相关研究。
随着文献资料逐渐下载完成,陈舟也不再多想,转而沉浸于文献资料的梳理之中。
直到晚上十二点,陈舟才从沉浸的研究状态中,回过神来。
看了眼,还有不少在下载的文献资料,陈舟索性又筛选一圈了,再次增加了下载量。
然后整理好书桌上的资料,起身去洗漱睡觉。
虽然没有闭关研究的打算,但是回到研究状态的陈舟,也慢慢回归了以往的研究和生活节奏。
第二天一早,先于闹钟之前,陈舟起床与熊浩一起去晨跑了。
晨跑结束,带了早餐回宿舍。
快速的解决了早餐,陈舟也便再次回到了房间,回到了书桌前。
有时候,陈舟也就觉得,这一方书桌,就是他的天地。
这一沓一沓的草稿纸,和一支支的笔芯,就是他征伐的利器。
再次进入研究状态的陈舟,丝毫察觉不到时间的流逝。
而随后的几天,也就在他纸笔交错之间,快速的度过了。
直到9月10日,燕大开学的日子。
陈舟才在吃完早餐后,没有选择回到书桌前。
他打算去一趟自己的办公室,跟自己的学生们,交流一下。
因为这几天,陆陆续续的,他收到了这些学生发来的不少邮件。
虽说这些学生,都是被他放养的。
可是,在放养的差不多的时候,总的看看这些孩子,成长的如何吧?
此外,陈晓今天也要去燕大数学系报到了。
顺带着,这小子要搬出宿舍,搬进学校的学生公寓里了。
这倒不是陈舟的要求,而是陈晓自己的决定。
陈晓不希望被人发现自己和陈舟之间的关系。
对此,陈舟自然没有异议。
他也想看看自己这个弟弟,能够成长到什么地步。
就这样,陈舟和陈晓,一起出了门。
第六百八十章 挑选课题
出了宿舍楼的陈舟和陈晓,一个向左,一个向右。
看着陈晓拖着行李箱的模样,陈舟仿佛看到了当初的自己。
只不过,陈晓这小子就一个行李箱。
他当初可是带着杨依依一起的。
这可是不能比的……
随即,陈舟径直来到了数院行政楼,他自己的办公室。
和陈舟所想的一样,他的四个美女助理,都还没到。
毕竟,这会也才八点多一点的时间,都还没到上班时间呢。
拿出钥匙,打开办公室的门。
穿过外面的办公区,陈舟便走进了自己的小办公室。
熊浩犹豫了一下,在小办公室外面的办公区,找了张椅子,坐了下来。
他担心自己在小办公室待着,会影响到陈舟。
见状,陈舟倒也没有说什么,任由熊浩去了。
小办公室里,陈舟从背包中掏出几份事先准备好的A4草稿纸,放在了办公桌上。
然后便打开电脑,登陆了自己的邮箱。
将自己这些学生们,所发来的“问题”邮件,逐个打印了出来。
再将这些打印的文件,与放在书桌上的A4草稿纸,逐一对应着,给订了起来。
没错,陈舟事先准备的A4草稿纸,便是解答他们问题的资料。
之所以说是资料,则是因为陈舟并没有直接把答案告诉他们。
而是给出了一些指导性的思路。
正所谓授人以鱼不如授人以渔。
在教学生这块,陈舟还是更看重他们自身的成长。
而不是拿来主义。
那样,将没有任何的意义。
值得一提的是,陈舟用订书机将资料订起来后,他带来的那一沓草稿纸,还剩下不少页。
而且,并不是空白的草稿纸。
上面都有陈舟留下的笔迹。
看了看这额外的草稿纸,陈舟将它们拿起来,塞进了抽屉里。
并未把它们留在办公桌上。
做完这些,陈舟一边查阅着文献资料,一边等待着自己学生们的到来。
没有等多久,陈舟就听到外面有人在说话。
“您好,请问陈教授在吗?”
“噢,你好,陈教授在里面。请问你是?”
“我是陈教授的学生钱一鸣,是来找陈教授的。”
“嗯,陈教授在里面等你。”
“好的,谢谢。”
在熊浩的眼神注视下,钱一鸣敲响了陈舟小办公室的门。
早就注意到两人说话声的陈舟,轻声说道:“请进。”
听到陈舟的声音后,钱一鸣随即推开小办公室的门,走了进去。
一直注视着钱一鸣的熊浩,也适时的收回了目光。
“教授,您好。”钱一鸣礼貌的问候道。
“你好,一鸣。”陈舟微笑着回道。
不出陈舟的所料,钱一鸣果然是第一个来到他办公室的。
钱一鸣给陈舟留下的印象,还是蛮不错的。
当初,钱一鸣也是唯一一个敢主动给陈舟发邮件询问的学生。
也是在陈舟所给的时间里,向陈舟提问题最多的学生。
当然,最主要的是,钱一鸣在基础打牢这件事上,做的最令陈舟满意。
收回思绪,陈舟指了指办公桌前的椅子:“坐吧,一鸣,估计他们还得一会才能到,正好我们先聊聊。”
“哎,好的,教授。”钱一鸣礼貌的应了一声,坐在了陈舟对面的椅子上。
坐下之后,钱一鸣忽然想起了什么,又搬起椅子,坐到了陈舟旁边。
看到这一幕的陈舟,不由得轻声笑了笑。
看来这小子,还记得第一次来办公室的事。
看陈舟在笑,钱一鸣也跟着咧嘴笑了起来。
第一次来陈舟的办公室,就是陈舟让他搬着椅子,坐到陈舟身旁的。
陈舟收回目光,伸手从订好的资料中,拿出一份递给了钱一鸣。
“先看看这些。”
钱一鸣有些疑惑的接过了资料。
只不过,才看了一眼,他就知道这些是什么了。
又看了一部分后,钱一鸣从自己的背包里,掏出了一支中性笔。
开始在这些资料的旁边,写了起来。
见此,陈舟也并不着急,只是叮嘱了一声:“有不懂的地方,做个标记,等到看完全部材料后,再回头看一眼。要是还不懂,再来问我。”
钱一鸣愣了一下,旋即点了点头:“好的,教授,我明白!”
陈舟也不再管钱一鸣,转而又看起了自己的文献资料。
钱一鸣来的其实也挺早的。
陈舟和熊浩到办公室,也不过才几分钟,钱一鸣便到了。
而陈舟与这些学生们约定的时间,是早上九点。
陈舟估摸着,钱一鸣是准备早点来,在这里等着自己的。
却没想到,自己来的还要早一些。
但不管怎么说,钱一鸣来的确实够早。
俗话说,早起的鸟儿有虫吃。
认真的人,总归是会有一些意外收获的。
而现在,就是钱一鸣的意外收获时间。
钱一鸣自己也意识到了,这会趁着其他学生还没到,陈舟的时间,是专属于他的。
他可以趁着这个时间,抓紧将自己的问题给解决。
在问题之外,还可以跟陈舟,探讨更多的内容。
快到八点半的时候,小办公室外的办公区,又来了一阵喧闹。
只不过,这喧闹声来的快,消失的更快。
听这声音,陈舟就知道,是那个每天来的最早的许芷晴。
许芷晴一开始是惊讶于熊浩是谁,怎么会在这里。
她还以为办公室的门,是熊浩撬开的。
毕竟,陈舟从上次不来办公室后,就真的再也不来了。
产生的喧闹声,也就是许芷晴在质问熊浩的身份。
当确认熊浩的身份,以及陈舟的到来后。
许芷晴立马就压低了声音,生怕吵到了陈舟。
想到这个爱脸红的美女助理,陈舟不禁觉得挺有趣的。
喧闹声消失后,陈舟看了看身旁仍旧专心与手中资料的钱一鸣。
显然,他的这位学生,并没有被这突如其来的喧闹声给打扰到。
至少,看那仍旧不断流出墨水的笔,钱一鸣是没有被打扰到的。
陈舟的心中,对钱一鸣的评价,也再次高了一分。
做学术研究的人,需要这份静心与沉浸的能力。
只有这样,才真的能沉下去,做出些什么来。
想到这的陈舟,不由得又看了钱一鸣一眼。
也许,四年后的国际数学家大会上……
大概过了有二十分钟的时间,钱一鸣缓缓放下手中的笔,将翻过的资料,又一页一页的翻了回去。
他将所有的资料,都认认真真仔仔细细的,全部梳理了一遍。
现在,他要按照陈舟的叮嘱,再回过头来,去看那些被他标记的地方。
悄悄瞥了一眼陈舟电脑屏幕的右下角,离九点还有二十多分钟呢。
时间是够的。
确定了时间后,钱一鸣便不再犹豫,开始回头检索起来。
当再次回头看时,钱一鸣才意识到,陈舟的叮嘱,究竟有着怎样的魔力。
他十分顺畅的理通了那些被标记的,被他视作想不通的问题。
这一瞬间,钱一鸣只感觉自己的这位导师,实在是太牛逼了!
事实上,陈舟之所以会这样叮嘱他,完全没有他想的那么复杂。
陈舟只是为了防止钱一鸣操之过急。
有些问题,是前后贯通的。
再加上他所给的这些资料,就是针对钱一鸣提出的问题,在每一个关键