笔趣阁 > 带着我的小废物,以科技镇压全球 > 第107章 实验室解题

第107章 实验室解题

    云川向招生办的学姐朱惜灵提出想要实验室的要求。

    不到15分钟,学校就批了一间空实验室下来。

    朱惜灵还亲切的询问云川需不需要什么实验设备。

    虽然云川去了商务管理专业,但他才开学第一天马上就要投入实验研究中,这让朱惜灵感到很欣慰。少年强则国强。

    反观其他几个来他们学校的天榜同学,虽都是慕云川名而来。

    但他们架子大,要求这个要求那个,比如宿舍住不舒服,要换一个现代公寓住,椅子不舒服要换成人体工学电竞椅,甚至其中有人还要学校给她安排一个保姆,24小时照顾她的起居。

    云川倒是没什么过分的要求,就要了一间实验室,这种和学术相关的要求,上面是毫不犹豫的批准。

    下午,饭后。

    云川本想一个人去实验室,但是江辰执意要去,打着贴身保护他的名号。

    云川也没理由拒绝。

    沈芊月本来也想去的,被云川叫住了:“我是去搞枯燥的数学研究,晚上会回来的,你下午在家补瞌睡吧”

    沈芊月回应他的只有撒娇:“不嘛~不嘛~我就要一起去~”

    于是三人转移了阵地。

    来到实验室。

    推开门,一股淡淡的消毒水味扑面而来。

    云川和江辰二人简单收拾了一下,云川就开始投入工作,沈芊月不知道干嘛,也帮不上云川,于是在旁边打起了游戏。

    三人奇妙组合就此诞生。

    云川奋笔疾书的打草稿。

    江辰两张桌子拼在一起,躺在上面睡觉。

    沈芊月在云川旁边打起了勇者荣耀手游。

    沙沙沙——

    快如疾风的手速学写着深奥的符号,

    随着时间的推移,地上的草稿纸越来越多。

    看着满桌子行不通的草稿,云川陷入了深深的沉思,世界著名未解数学难题,真有些棘手。

    或许自己的思路走偏了。

    “我得重新梳理一下思路才行”,云川低声呢喃道。

    “一个大问题可以拆分成许多子问题,PNP问题关键点就在于构造有效的多项式时间算法,验证归约方法是否有效,图同构问题,探索随机化算法与非确定性算法的等效性,优化问题与搜索问题的关系,探索问题的对称性和自相似性,验证“逼近算法”能否逼近最优解这7个子问题”

    “已经一天了还是没有解决任何一个子问题只有零散的思路”

    云川呢喃发出的声音越来越大,被一旁打游戏的沈芊月听见,轻声安慰道:

    “没事的哥哥,一天不行就两天嘛”

    话虽如此,但时间过得越久,姜若瑶外公就越没希望。

    云川到现在也没告诉沈芊月姜若瑶外公的事情。如果告诉她,这世界上只会多一个担心的人。

    沈芊月轻柔的声音再次响起:“我最近刷到一个,里面的男主也是搞科研的,那个男主一晚上就证明出了什么数学猜想,里那个男主好像没用这么多草稿纸诶”

    云川一听直接红温,但是丝毫不敢发怒。

    能和现实比嘛。

    一天证明数学难题,证明过程写的完嘛?

    全世界的人几百年都无法证明的事情,怎么可能一个晚上就证明出来了。

    “哥哥,你脸怎么发烫发红了”,沈芊月疑惑的声音响起。

    “可能有些热吧”

    天色渐晚,云川决定先不搞了,手都写酸了。

    晚上用脑子工作,白天脑子和手一起工作。

    脑子:(黑奴??不带休息??)

    昨晚翻云覆雨结束后,又是一晚没睡,脑子马上投入工作,一直在思考那些子问题。

    第二天天还没亮,云川就钻到实验室里面开始工作。

    江辰和云川一样,身体结实。这两天睡眠质量不好,但却精神抖擞。

    一大早就跟着云川一起去实验室。

    到了实验室,江辰又在开始在桌子上睡觉了。

    江辰之所以敢睡觉,是因为西部战区给他邮寄了一个行李箱,江辰没有瞒着云川,行李箱里面都是些军用设备,枪支弹药。

    他在实验室放置了特种装备的小雷达,像一个玩具一样,只能检测周围200米的生物,是否携带枪械,刀具,炸药等危险物品。

    如果有,就会报警。

    江辰睡眠很浅,一旦报警能马上醒过来。

    云川一边打草稿一边自言自语,念叨着解决问题的思路。

    “旅行商问题,这个问题足够典型。”

    云川低声自语,眉头紧锁,仿佛在和一位无形的对手较劲,

    “它既属于NP类问题,又能直观体现复杂计算的难度。如果我能在多项式时间内找到最优解,那么,P和NP就有可能是相等的……”

    他用笔在纸上快速画了几条线,把一个小圆圈连成网状,标出几个城市的位置。

    然后他继续嘀咕道:“假设有这么一个商人,他要从这些城市走过一遍,怎么找到最省路程的路线呢?这个问题之所以难,是因为城市数量一多,可能的路线就爆炸性增加。”

    云川的笔停顿了一下,画出一个箭头,“现有的方法,哪怕是贪心算法、动态规划,甚至是启发式算法,也只能在小规模上取得效果。一旦城市数量上百、上千,这个问题就无解了。”

    “我现在假设,是否存在一种算法,让我能在多项式时间内解决任何规模的旅行商问题——这就是我证明P=NP的。”

    他盯着自己画出的图,不断推演。

    “如果我找到了一种解法,那么,不仅旅行商问题,其他复杂的NP问题,比如密码破解、蛋白质折叠、最优组合,也能在可接受的时间内得到答案。”

    “这算法要有两个特征。”云川在纸上写下“多项式时间、普适性”几个字,并在旁边画了个圈。“如果我证明了这个算法符合这两个特征,就能证明P=NP。”

    他思忖片刻,决定从动态规划入手。

    他沉浸在自己的世界里,自言自语地推导着,

    “动态规划的核心思想是将问题分解成更小的子问题,逐步解决并记录每一个解。”

    他开始用几条线分割开图中的几个小圆圈,标注成不同的子路径,

    “比如,在这里,商人只需在几个特定的城市间移动,我可以在这些子路径上找到最优解,再不断合并子路径。”

    临近中午,雷达报警没响,实验室门外却传来了轻微的脚步声。

    江辰惊醒。