研究

初春的午后

阳光正好

安宁的温度既不像重庆那样炎热

也不像漠河那样寒冷

这里的温度十分宜人

因此专诸巷284号小院里的花草树木长势也十分喜人

这天 林朝夕戴着耳机 播放着纯音乐歌单

全部都是她喜欢的歌

老林还是做着他维持了十几二十年的习惯

看电视剧

两人都闲来无事

老林咳咳

突然 一声听上去是故意的咳嗽声打破了这原本的宁静

老林缓缓扭头

看向林朝夕

林朝夕也扭过头 皱着眉头

林朝夕？

老林做了个去书房的手势

林朝夕摘下耳机 无语的看着老林

老林走吗

林朝夕走啊

两人十分默契

秒懂

林朝夕家里的关于数学的书和资料还有报刊数不胜数

简直可以把那里当成一个图书馆

专为数学脑袋服务的图书馆

老林抽下两页草稿纸

平整光滑的纸面上多了几分褶皱

老林搓了搓纸

像幼儿园老师分发碗筷一样 一人一份

老林林朝夕同志啊 今天我们来探讨一下你最想研究的P/NP问题

林朝夕爸爸你怕不是打鸡血了吧

老林你之前一直嚷嚷着要研究的

老林一副看健忘症患者的面孔

林朝夕嗯……

老林咱们直接进入正题

林朝夕好

林朝夕一秒严肃

老林我们从头开始

林朝夕啊？为什么啊？

老林神秘一笑

翻开一页精确图同构问题的例题

老林证明吧

林朝夕傻眼

林朝夕这是什么……

林朝夕感觉之前见过

老林连基础的精确图同构问题都不会 何来P/NP问题？

林朝夕……

老林P代表什么 这个你不会忘吧

林朝夕一个只包含常数 N N^2以及N的其他次方的数学表达式称为一个多项式

老林嗯 NP呢

林朝夕其解可以在多项式时间内被验证的问题集合

老林现在我们要解决的问题的就是P到底等不等于NP

老林连起来你知道是什么意思吗

审问犯人呢

林朝夕想

林朝夕如果一个问题的解可以在多项式时间内被验证 那么是否可以在多项式时间内找到这个解

老林现在回到图同构问题

老林在我上大学的时候

老林当然 那会儿还没被开除

老林大学教授对我说过 图同构问题属于NP完全问题

老林旅行售货员问题 我记得你的奥数书上有

林朝夕没错

老林图同构问题和P/NP问题看上去没有什么关系对吧

老林实际上其中有千丝万缕的联系

老林没错 数学的魅力就在于此

林朝夕请言归正传

老林咳咳 NP和P的区别远不止多了一个N

老林一个是确定性 一个是非确定性

老林完全不一样

老林把P问题单挑出来 NP问题就是一个特立独行的个体 这样就很好解决了

林朝夕说了这么多 需要我做些什么呢

老林现在我先需要你把刚才的图同构问题证明完

老林去搜百度

老林神预判

林朝夕好吧

老林要不然去问你最爱的裴之

林朝夕老林同志

林朝夕善语结良缘 恶语伤人心

老林我不够善吗

林朝夕确实不够

一颦一笑

令两人回味无穷