八三看书

手机浏览器扫描二维码访问

第385章（第2页）

“啊？”林朝夕心里咯噔一下。

“你可能忘了一件事，就算你不请你的老父亲吃黄金大排，我也有钱自己买。”

林朝夕：“……”

老林说着举手，示意服务员过来。

林朝夕松开筷子，趁老林美滋滋夹起大排的当口，又问：“证明图同构属于npc问题，对解决p/np问题有什么重要作用？”

老林很难得怔了下，不过一秒后恢复如常：“嚯，你最近想法很细腻。”

“何以见得？”

“分析问题的能力有为父三成功力。”老林只吃了两口大排，就满嘴是油，“我就不问你刚才那些名字是什么意思，你就说说，你是怎么从为父被开除这件事，联想到p/np问题？”

“因为图同构和这个问题有关……”

“林朝夕同学啊。”老林嚼着大排，摇了摇筷子，“为父涉嫌剽窃的毕业论文叫《图同构验证的理论与方法研究》，这首先是个图论问题，这篇论文网上也查不到，你是怎么把它十万八千里之外的和p/np联系起来的，这里面缺条件啊？”

“……”林朝夕哑口无言，她轻咳一声，“那我开始交代了。”

“请。”

“建模大赛之后，我去过学校数学系办公室，看到曾教授和另外一个老师非常严肃讨论问题，我听到了什么证明框架有问题的之类的对话。他们后来让我去复印一份文件，裴之直接截下，没让我看到上面的内容，还提醒我‘学术圈’的问题。”

“搜滴斯内。”老林点头，“还缺。”

“后来我听说我们大学和永川大学数学系有恩怨，曾教授近期反对冯教授关于图同构属于npc问题的证明论文，所以我把这些问题捏在了一起。”

林朝夕说完，坐端正：“林老师我回答完毕，下面请你回答。”

“这样啊。”老林咂咂嘴，“其实很简单，如果精确图同构问题被证明属于npc问题，又有人发现它的多项式时间算法，那么p=np。”

老林在啃大排骨头，并用一贯轻描淡写的语气说道。他们周围人声鼎沸，面店里用餐的客人还在大喊“结账”，可林朝夕却觉得周围突然静谧无声。

“这意味着那个问题的解决，也同样意味着，人类文明将经历一次全新的、史无前例的，爆炸式发展。”老林缓缓说道。

林朝夕鼻息间是面店热腾腾的食物香气，一切明明如同往常，可她内心不由得感到深深地震撼。

她勉强把筷子搭在碗上，听到瓷器被撞击后发出的极轻微轻响，和她自己的声音：“这就是你研究图同构问题的原因吗？”

“对p/np问题有兴趣的，试图攀登那座高峰的人，从来都不止是曾教授、冯教授或者裴之。”林朝夕看向她的父亲，忽然觉得自己蠢得可以，“这些人中，从来都包括着你，对吗？”

老林笑了起来：“呀，终于被你发现了。”

第180章问题