我的美母教师 | 乡村精品合集 | 乡村活寡 | 乡村欲爱 | 乡村春潮 | 乡村花医 | 欲望乡村（未删） | 乡村艳福 | 乡村春事 | 人妻四部曲

快捷操作: 按键盘上方向键 ← 或 → 可快速上下翻页 按键盘上的 Enter 键可回到本书目录页 按键盘上方向键 ↑ 可回到本页顶部! 如果本书没有阅读完，想下次继续接着阅读，可使用上方 "收藏到我的浏览器" 功能 和 "加入书签" 功能！

　　但是，离最终解决NP完全问题，还需要一点时间。
　　根据陈舟自己的预估，这点时间应该不长，春节前大概率就会有结果。
　　但是，时间可不等人，当然是抓紧时间，越快解决越好。
　　也因此，一回到燕大宿舍，陈舟便将自己关在房间里，立马进入研究状态，开始新一轮的闭关研究。
　　不达到这次闭关的最终目标，把NP完全问题彻底解决了，他是绝不出关！


第七百一十四章　着急的李振邦
　　燕京大学。
　　宿舍区。
　　“如果任何一个NP问题，都能通过一个多项式时间算法，转换为某个NP问题，那么这个NP问题就称为NP完全问题……”
　　“说到底，NP完全问题也就是多项式复杂程度的非确定性问题……”
　　“NP=P？”
　　“关键就在这个问号上面……”
　　陈舟正埋首于书桌前，皱眉整理着自己的思路。
　　书桌上，他从斯德哥尔摩带回来的草稿纸，原本还存在一些空白的地方。
　　但此刻，已经全部被数学公式，或是记录的文字，给填得满满当当。
　　“唉……”轻声叹了口气，陈舟微微沉吟，“还是那个路径，不管是不是明确，它会变化？还是不变化？”
　　“如果不变化，是不是可以最终落到确定性上面，就像那些加减乘除之类的计算问题，有着明确的公式，一步一步的计算都是确定性的……”
　　“但是，有些问题能按部就班直接计算出来吗？”
　　想到这的陈舟，伸手拿出一张崭新的A4草稿纸，写下来两个问题。
　　【找大质数的问题】
　　【大的合数分解质因数的问题】
　　毫无疑问，这是两个最简单的例子。
　　也是两个无法按部就班，一步一步直接计算出来的问题。
　　没有一个公式，可以一步步推算出来下一个质数应该是多少。
　　也不存在一个公式，能够把合数代进去，就直接算出它的分解质因数各自是多少。
　　习惯性的用笔点着这两个问题，陈舟此刻打算从最简单的问题入手，去验证自己的思路。
　　“这两个都是最简单的非确定性问题，虽然没有确定性的计算公式，但是存在一个算法，可以验证结果的正确与错误……”
　　“把这两个问题的思路再延伸的话……”
　　“这个算法，假如可以在多项式时间内算出来，那就变成了多项式非确定性问题……”
　　“再假如这个问题的所有可能答案，都是可以在多项式时间内，通过这个算法进行正确与否的验算，那就变成了完全多项式非确定性问题……”
　　顺着这个思路，陈舟开始梳理了起来。
　　即使他在颁奖晚宴上，像发癔症般的抓住了那丝灵感。
　　但现在直接解决NP完全问题的难度，仍旧很大，甚至超出了他的预估。
　　这也是他现在从最简单的问题入手，去验证自己的思路的原因。
　　这样做的好处有两点。
　　一是找到自己思路的死角，解决隐藏的问题。
　　二是，错题集可以发挥威力了。
　　“按照一般的解法，完全多项式非确定性问题的答案，可以用穷举法来得到，只要一个个检验下去，最终便能得到结果。”
　　“但是，算法的问题就会凸显出来，算法的复杂程度是指数关系，这个算法的时间，随问题的复杂程度成指数的增长，很快就变得不可计算了。”
　　“到这里的话，就能推到NP完全问题身上了，只是……”
　　陈舟边梳理，边把问题转移到了NP完全问题上。
　　这也是最初提出这个问题时，学术界的人所走的路。
　　因为所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。
　　那么，如果这类问题的所有可能答案，都可以在多项式时间内计算，是不是这类问题存在一个确定性算法，可以在多项式时间内直接算出或是搜寻出正确的答案呢？
　　这也就是著名的NP完全问题的猜想。
　　现在学术界关于解决这个猜想的思路，也提出了两种可能。
　　一种是找到一个可能存在的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解。
　　因为他们可以转化为同一个问题。
　　另外的一种可能，就是这样的算法是不存在的。
　　那么就要从数学理论上证明它为什么不存在。
　　不管是哪种可能，事实上都回归到了NP完全问题的本质，也就是那个问号。
　　只不过，回归到问题本质之后，也就没了思路。
　　很多人都猜测，是不是需要有新的数学思想诞生，才能彻底解决这个问题。
　　现在的陈舟，也慢慢回归了问题的本质，回归到了这个问号身上。
　　然后，把这个问号给掰直……
　　距离陈舟从斯德哥尔摩回来，很快便过去了一周的时间。
　　外界的热闹，也整整持续了一周时间。
　　即使是圣诞节和元旦这样欢快的日子，也冲淡不了这份热闹。
　　而且这热闹还有越来越深入的趋势。
　　毕竟，陈舟的斯德哥尔摩之行，实在是制造出了太多劲爆的话题。
　　作为话题的中心，陈舟则十分平静的待在宿舍里，继续着NP完全问题的研究。
　　除了从机场回宿舍的路上，他将自己不辞辛劳带回来的那两块，诺贝尔奖和克拉福德奖的奖牌，拍照片发个微博外。
　　就再也没有冒头说过一句话了，就连电话都没接过一个。
　　没接电话的原因，自然是手机关机了。
　　这也让原本打算给陈舟搞个庆功宴的李振邦等人，只能选择暂时作罢，等陈舟结束研究再说。
　　毕竟，陈舟的研究，他可不敢去打扰，谁知道又是什么惊天动地的研究成果将要问世。
　　要是因为他打断了陈舟的思路，那罪过可就大了，老领导那边就得把他给批的狗血喷头。
　　可令李振邦没想到的是，这一等居然就又是一个月过去了。
　　期间，陈舟就仿佛消失了一般，一点消息没有。
　　要不是能够从熊浩那里知道，陈舟一直待在燕大宿舍，他都担心陈舟是不是安全出问题了。
　　“对不起，您所拨打的电话已关机……”
　　听着手机了传出的提示音，李振邦有些无奈的摇了摇头。
　　这一个月的前大半个月倒还好，他还跟之前一样，忙得脚不沾地。
　　但是到了后小半个月，随着对可控核聚变计划书各项校核的陆续落地，他就慢慢有空了。
　　但是，随之而来的问题也出现了。
　　因为可控核聚变计划书的最终落地，也就是项目的最终立项，还需要陈舟出面。
　　虽然他们召集了一大帮人对计划书进行校核，可有些关键性的问题，必须陈舟来解答。
　　尤其是陈舟所说的三五年时间，这帮人压根不相信。
　　简单来说，就是可控核聚变项目的立项，离不开陈舟，李振邦此刻十分需要陈教授。
　　不说多，李振邦在前大半个月大概给陈舟打了不到十次电话，到了后小半个月，却已经打了好几十次电话。
　　李振邦是真的急啊……
　　想了想，他再一次拨通了熊浩的电话……


第七百一十五章　新的数学工具
　　“李局长，有什么事吗？要是问陈教授的话，他……还在闭关研究……”
　　本不想接李振邦电话的熊浩，最终还是选择按下了接听键。
　　陈舟沉浸于研究的这一个多月来，他是深刻体会到了李振邦的执着。
　　也因此，电话一接通，熊浩便先把话堵死了。
　　“还……还没结束吗？”
　　李振邦不由得发出一声无奈的叹息，他现在是真急了。
　　眼瞅着时间慢慢流逝，距离最后的项目立项也就一步之遥了。
　　如果不能在春节前敲定下来，那年后很多事情的开展，就都会慢上一步。
　　所谓一步慢，则步步慢。
　　为了可控核聚变项目的立项，他已经花费了太多心血，实在是等不起了……
　　蓦地，一个念头冒出，可紧着李振邦就摇了摇头。
　　他还是不能直接上门去找陈舟，万一真打断了陈教授的研究思路，那就麻烦大了。
　　再万一，这个研究要是牵扯到可控核聚变，那他就真的后悔都来不及了。
　　李振邦以前还没觉得陈舟这样的研究方式有什么问题，只觉得陈教授不愧是陈教授，对待研究的态度令人佩服。
　　哪像那些搞着研究，还有时间上节目夸夸其谈的专家们。
　　可现在，他反倒希望陈舟能像这些专家们一样了。
　　不要多，就这次是这样就行。
　　“那个，陈教授有说还需要多久吗？”
　　收起自己犹犹豫豫的想法，李振邦又问了一个，已经不知道问过多少次的问题。
　　只期望这次能够得到一个不太一样的回答。
　　“陈教授说过，春节前就会有结果。”
　　电话那头，熊浩的声音传了过来。
　　听到这个回答的李振邦，再次无奈的叹息了一声。
　　果然，回答还是那个回答，期待还是那个期待。
　　默默挂断了电话，李振邦看了看办公桌上摆着的文件，咬了咬牙，打算自己再去顶一顶。
　　至于能不能顶得住，能不能顶到陈舟出现，他就不知道了。
　　电话那边，听到挂断声的熊浩，也把手机收了起来。
　　微微扭头，看了看紧闭的房门，默默守在了门口。
　　他自然知道李振邦不停打电话过来的原因，可是陈舟从斯德哥尔摩回来后，就没出过房门也是事实。
　　本来他也想趁机跟陈舟说一下李振邦那边的事，可他压根就见不到陈舟。
　　从陈舟踏进房门，关上门的那一刻，他就没有见过陈舟了，完全没有趁机的这个机会。
　　他要是敲门进去，倒是可以见到陈舟，也可以跟陈舟把事情说一遍。
　　但他跟李振邦一样，他也不敢……
　　事实上，这些天以来，每天都是杨依依把食物拿进去给陈舟投喂，也只有杨依依进入过陈舟的房间。
　　可根据杨依依所说，她也已经很多天没跟陈舟说过一句话了。
　　她每次进去，只能看到陈舟坐在书桌前，要么在思考问题，要么在写着什么。
　　唯一有过的对话，还是她担心陈舟，提醒对方休息。
　　所得到的回应，也就是陈舟温柔的说了声“放心”。
　　甚至说这话时，陈舟连头都没回。
　　以至于杨依依都在怀疑，是不是在陈舟心里，自己根本比不上他的研究。
　　当然，在不断地自我安慰，不断地自我暗示，不断地提醒自己，陈舟只是因为有了灵感，短暂的沉浸在研究之中，自己不应该打扰他，应该支持他，为他做好后勤工作等等之后……
　　杨依依只剩下了担心与心疼……
　　此时，一门之隔的房间内。
　　陈舟依旧保持着高效的研究状态，正皱眉坐在书桌前。
　　手中的笔，习惯性的点着，脑海中不断思考着NP完全问题最终的答案。
　　这段时间，他成功从最简单的问题梳理开始，回归到NP完全问题的本质。
　　再从最简单的问题答案开始，推进NP完全问题的答案。
　　可问题往往是有两面性的，由浅及深易，由深入浅却难，还是难上加难的难。
　　通俗点讲就是，陈舟已经能够单独的解决一个个问题，却没法将方法推进到普遍的适用性上。
　　再换种说法就是，如果单纯的考虑具体的“NP=P”，陈舟已经