简着越艰数学中有个规律，越难的证明。味单的描述,意

⯯位居。究所将之公布为千,2000年美国克研首次提出年提出971年k雷𜖅于1vena.coo禧难题之一,至今仍悬而np问题由s

起挑战它发1971年、20。继,试图对数不清的数学家前赴后00年、并至今,

过,这里，也包括她的家些数学爸爸。而林朝夕之前从没想

完全捋清时p;问题感兴趣老林对p/n间线后才意识到,禧难题之前。在它成为千甚至,直到她的时间远

朝夕很高兴,她红“老板,来一听可乐。着眼眶，大声喊道。”林

来一瞥，嫌她太神经，不过还是拿来可乐和两个塑料杯。服务员投

“刺啦”一声,林朝夕打开易拉乐倒两杯。听可罐,把一

咕噜咕噜满他们一口气喝了大举杯轻碰。随后。泡沫溢至杯口，她和老半杯，同放下杯子、嘴。林不约而同抹抹

”竟有没有证发表的明……？林朝夕：“所以冯教授文,究那篇论

在走表的审稿流程。”老林只是发正式发个草稿，打了个可乐味的嗝。“不算正式发表,

“你果然一直有关注这件事！”

“呢？”：“怎么还给爸爸下套”老林瞪大眼咳

。”瞒着我一些事情，故意不告诉我爸“因为我总觉得，爸

力过于丰“想象富了啊。”

不告诉我,你和曾教授“那你为什么有研究p/np;、裴之一样，都问题？”

我和你一个哲学生是我先，而且……“注意你的措辞，什样，明明”老林顿了顿什么？”起三根手指，竖么叫我和他们一个月前你知道什么是p/np;，聊，“三

，再次噎住：“您”属于学科攻击了啊？林朝夕瞪大眼被这

老骄傲地不说话了。很林“哼哼”两声，

老林说得没错。

。他和她在数来讲，三个月前，她来说，这个对数学兴趣同语言了。对段探索时间。而对老林全无的文科生是横跨两个时空很长一学方面，很难再有过共她还是

在可以聊一聊了他们现。不过幸好，

np;，在那次裴之主实已经给她讲持并翻译的讲座过不少。关于p/后，老林其

如果一个问题能在法，那么它就是p问题多项式时间内找到算。

一个解多项式时间但如果给出们能在、我内验证它的问些我们无法用快速方法找到答案，题。而np问题，则是指那

。，称之为n;p;c问在np问题中，有一类特别难的问题题

归约到它。可以所有np问题都np问题；2.npc问题有两个重要特性：1.它是一个

，提出n;p;-;v;i;n;g;pd;u;r;e;s;过非确定一个n;p;c问性图灵机，证明o问题这一概念step题。pleteo;r;o;c;e;是k于1971年itytheo发表了th。并通题（sat问题）布尔逻辑的可满足性问eplexrem-p;r;ohena.c

点，是。图同构问题精确而老林选择的切入

到不行，差不的时候，红葱花，很让人有食欲。多他们聊到一半面店里生意好油面才上来。热辣的面汤，配上翠绿

缕证明一个新的一面，展示给她npc问题看：“自从有了sa堆n一个t问题，一大老林挑起就随之而来。已知的np要即可。”c问题归约到它，，只需要要把pc问题

构至今没了咬筷子，“否属于被证明是夕咬npc问题？”好像有点简单。”林朝那为什么精确图同“听上去

精确图同法被证明。”问题，所以无“可能。有两种”老林说，“第一，构本身不属于npc

第二呢？”“

有什么原因证不”“第二当然是数学家能力不够？出来，还

吗？”“那具体难点在朝夕吸了口面，问哪，能详细说说“哦……”林，

放下筷子对图论的理解深度。”老林兴致来点在哪，首先涉及到你了，干脆“难，开始絮叨起来。

不懂就问。他说，林朝夕就认真听，

。老林说到兴起，低头吃两口面，大口嚼几下

。她甚至有那么一瞬间愉里热气氤氲，面店声音轻缓搞不清，她到底在林的笑看到老哪个世界快。恍惚老林的。间，林朝夕抬头，她

面差林朝夕被辣得酣畅一碗不多吃完，淋漓。

中，她大概了解老林当年在尝试什从老林讲述的内容式证明精确图么、想用怎样的方同构属于npc问题。

学生。在和老林成果。为一个普通的数域的专家，他没必要根本不用去个领看那篇老林被指剽窃的剽窃他人学术对坐吃完面后，她定，老林是这论文就可以确林，仅作就算她不认识老

褶子因为老林还是很高兴，眼他刚才老眯着眼，显角的得更深了。

对不对啊，你知道吗？概了解了。，喝了口辣汤：“所”她放下筷子以冯教授的那个证明“我大，到底”

林看了看时“间，“现在叫滴滴还你不去学校参加毕业典礼？”老点亮手机，赶得上。”

明的提问。老林少见冯教授详细证的第二次打断她关于林朝夕眉头微蹙，

你重要。。“毕业典礼，没有”她说

于肉麻了。““过

竟遇到了谁？”么不问我为什“你，在永川大学究

“谁？”

“我谁也没有遇到。”

老林：“……”

面店里热气薄汗。朝夕身上还是出了一层调，林腾腾，虽然有空

的可乐早已转了半圈，，林朝夕握抬头。着杯口一个问题。”杯子里喝“我还有最后空

时被指剽窃的那篇文章篇系吗？”，：“冯德有关明教授的这她问图同构论文，和你当

——

荡的人。是个坦朝夕想，她的父亲一直林

他曾经被开除的通知坦也坦荡到可以到她你没有妈妈，告诉她哪里可以查到无所谓从小告诉荡。

破天荒站起门。现在，老服务员结账付钱，随林不仅回避了两次关于而证明的问题。并在她追来去找问完后，他冯教授后走出店

服衬衣，背上有明显。开又合上，老林穿塑料帘划着正式的西的汗渍

记带走的纸箱。视他忘线，看到脚边她收回

——

斑。时节天气炎热灿烂辉煌的盛夏地上的一块块光阳光筛过，只剩下经梧桐叶，所有

阿尔兹海个带来正常不过。的纸箱再默症患者忘记一

。o，纸箱，惊诧于它沉料林朝夕抱起老林所在会计事务所的log子上有甸甸的分量。箱来好像是公司的材看起

可达，她走出门面店离老林公司步行，老林已经不见了。

着纸箱往老林公回去工作了，所以她想司走去，想着老林大概把东西送回去。的，抱她没多想别

这么讳莫如深。老林好像很少有

林都会用‘国家法律’来打哈哈。规定生怕是遇到她追问那些哪’一类的问题，老我影响了你的人诸如‘是不是

用沉默来拒绝回他从没有像现在这样，答。

时间口静悄悄的。差不多将近两点，老林公司门

姐在里打了个哈欠，林朝夕前台小抱着纸箱冲她笑了笑。移门

扑面而来，林朝夕打了个激灵。移门拉开，冷气

“您好。”前台小姐立即起身，礼貌性鞠躬，露出微笑，“请问您找谁？”

“林兆生。”“啊，我来找……”林朝夕顿了顿，改口，

会计吗，他今天离职了啊。”“啊，林

林朝夕抱着纸箱，呆立原地。

去见见的西装革履。她还在老林少来，是她太傻。喜欢的姑娘，现在想调戏老早上出门时，林是不是要

正式。像他这这种习惯。老林特地穿得非常，所以样的老一辈人，总有大概因为今天离职

：“您是林会计的？”前台小姐

朝夕回神。“我是她女儿。”林

出来。”得你有点眼生，之前没认觉“抱歉抱歉，

第二次来这里。因为这是我

先坐会儿，打个电话给姐赶忙前台小林会计？”倒了杯水，走出来，招呼她，“你要不要

。”我刚和他在吃东西，拿出手机，解释道：“他落了个纸箱在店里林朝夕满头大汗，放下给，我还想纸箱，有些不好意思地他送回来

事了’……之来毕业典礼’‘出什么类的消息。手机上确实有几个未老林，而是他你怎么没们班班长的夺命连环c刷了几条‘林朝夕接电话，不过不是来自all。班长还给她

然家里有点事，抱歉抱歉，麻烦你帮她赶忙回道——突我代领下。

第一时间回复，时间是礼应该正式开始了并没有班长下午两点整，毕业典。

林纸，应该是你爸爸要带回去的东西。别的：“箱子里都是林会计分了，连他养的仙人球都不带。”带走的草稿，听前台小姐说都给我们朝夕放下手机

常可爱。着人球，有点营林朝夕看到前台确实放一颗小仙不养不良的样子，过花盆非

很想打开看看。的封口，一瞬间什么都没带走吗？林朝离职箱子被随意合上夕看向，只带走这一个纸箱

。”“会计草稿，“搬得我应该扣下来！”她笑道是公司机密，他离职你们差点累瘫纸上写的不都

钱！”计的还有一大堆。我们经理稿纸，要扣林会费公司这么多草还开玩笑说，他居然浪啊，楼上办公室“对

林朝夕。想回答，手机又闪了闪刚

裴之——出什么事了？

时，又只能把己很难回复，最后，她摸到屏幕起手机，可当她下意识拿机林朝夕手放下。发现自

开，热浪滚滚而来。就在这时，大厅移门再次拉

履的中年人走进：“张经理，您回赶紧站起来了啊？”一位西装革大厅，前台小姐

着起身。林朝夕也下意识跟

“这计的女儿。”前台是林会小姐介绍道。

林忘拿了，！”张经理是很和善，他也看到你又给她扛回来了？“呦，老几上的纸箱，反应很快，“老她放在茶林闺女居然这么漂亮看上去”

。林朝夕无奈地点点头

室，电她说，“想不梯“哎。”公张经理往趁保洁还没打头对扫。”口走了几步，突然回观下你爸爸的办想参