味着越艰难的证明。数学中有越简单的描述,意律,个规
难题之一,至今仍悬even由st年美国克雷研究公布为千禧而p/np问题71年首次所将之位居。提出年提出,2000a.cook于19
今,数不清的数学家前赴后继,试图对它、2000年、并至发起挑战。1971年
爸。没想过,括她的爸这些数学家里,也包而林朝夕之前从
题感千禧难题之前。成为对p/np;问到,老林全捋清时间线后才意识甚至,直到她完兴趣的时间远在它
老板“朝夕很高兴,眼眶,大声喊道。,来一听可乐。”林她红着
过还是拿服务员投来一瞥,嫌她来可乐和两个塑料杯。太神经,不
夕打把一听可乐倒两杯。开易拉罐,“刺啦”一声,林朝
杯子、抹抹嘴。,她和老林不,同放下满溢至杯约而同举杯轻碰。口大半杯随后。他们一口气喝了泡沫咕噜咕噜
有没有证明……?表的那篇论林朝夕文,究竟”:“所以冯教授发
只是发个草稿,在走林打了个”老“不算正式发表,。正式发表的审稿流程。可乐味的嗝
“你果然一直有关注这件事!”
爸下套呢?”眼:“怎么还给爸“咳”老林瞪大
“因为我总觉得,,故意不告诉我。”些事情瞒爸爸着我一
”“想象力过于丰富了啊。
都有不告诉我,你和曾“那之一样,教授、裴”你为什么研究p/np;问题?
意你的措辞,什么我和他们一样,明顿,竖起三根手指明是我先,而且……聊什么?道什么是p一个哲学生“注叫,“三个月前你知你/np;,我和顿了”老林”
于啊?”林朝夕瞪大眼,再次被噎住:“您这属攻击了学科
老林“哼哼话了。”两声,很骄傲地不说
老林说得没错。
还是个林来讲,三个月前,她趣全无的横跨两个时空很时间。而对老对数学兴共同了。对她来说,这是语言文科生。他和她在数学方面,很长一段探索难再有过
他们现在可以不过幸好,聊了。聊一
实已经给她那次裴之主持并翻译的讲座后,老林其在讲过不少。p/np;,关于
如果一个问题能在多项式时间内找到算问题。法,那么它就是p
法用快速而np问题多项式时间方指那些,则是法找到答案,但如果给内验证它的问题。出一个解、我们能在我们无
问题。中,有一在np问题别难的问类特题,称之为n;p;c
要特性:1.它p问题都可以归约到所有n它是一个np问题;2.。有两个重npc问题
;o;c;e;d;u;r;e非确定性图灵机的可满ena.coo问题。s;,提出n;p;n;g;p;rsteph)是一个n;p;ctytheore念。明布尔逻辑plete问题这一概并通过足性问题(sat问题,证71年发表了them-p;r;o;vplexik于19;
是精确图同构问题。而老林选择的切入点,
一多他们聊到汤好到不行,差不面店里生意半的时候,红油面才上来。热辣的面,配上翠绿葱花,很让人有食欲。
c问题就随要要证明一个新缕面,展示给她题,一大堆np“自从有了看:。”把一个已知的np之而来。要c问题归约到它,即可sat问起一老林挑的npc问题,只需
是否属于np同构至今没被证明林朝夕咬了咬像有点简单。”c问题?”“听上去好筷子,“那为什么精确图
”老林说,“第一同构本身不属于npc。,所以无法被证明问题,精确图“有两种可能。”
“第二呢?”
是数学证不出家能力不来,还有什么原因?”“第二当然够
…详细说说吗?”具“哦…体难点在哪,能”林朝夕吸了口面,问,“那
涉及到你对图论的理始絮叨起来。了,干脆放下筷子,开致来“难点在哪,首先”老林兴解深度。
他说,林朝夕就问。就认真听,不懂
,大口嚼,低头吃两口面几下。老兴起林说到
。,她看到老林的笑。她清面店,她到底在哪个世界,老林的声里热气氤氲甚至有那么一瞬间搞不,林朝夕抬头音轻缓愉快。恍惚间
漓。吃完,林朝夕被辣得酣畅淋一碗面差不多
试什么、想用怎讲述的内容于npc问题。中,她样的方式证明精确图同从老林构属大概了解老林当年在尝
数学生。在和老不认识老林,果。窃的论文就可以确定指剽要剽窃他人学,老林是这个领就算她看那篇老林被完面后,她根本不用去林对坐吃仅作为一个普通的术成域的专家,他没必
眯着眼,显得更深了。刚才老兴,眼角的褶子因为他老林还是很高
放下筷子,喝了口吗?”“我大概了底对不授的那个证明,到对啊,你知道解了。”她辣汤:“所以冯教
在叫滴滴还赶得上。””老林点亮手机“你不去学校参加毕业典礼?,看了看时间,“现
次打断她关于冯教授林朝夕眉头微蹙,老林详细证明的提少见的第二问。
她说。有你重要。”“毕业典礼,没
“过于肉麻了。“
,在永川竟遇到了谁?”大学究“你为什么不问我
”“谁?
”“我谁也没有遇到。
老林:“……”
是出了一层薄夕身上还面店里热气腾有空调,林朝腾,虽然汗。
“我还有最后转了半圈,抬头。一个问题。”杯子里的可乐早已喝空,林朝夕握着杯口
她问窃的那篇同构论文:“文章,有关德明教授的这篇图冯,和你当时被指剽系吗?”
——
直是个坦荡的人。林朝夕想,她的父亲一
坦荡你没有妈妈,以告诉她哪里可以查到也坦荡到可他曾经被开除的通知。到无所谓从小告诉她
而现并在她题。授证明的问,随后走出店门。追问完后,他破在,老林不仅回避来去找服务员结账付钱了两次关于冯教天荒站起
穿着正式的西服衬衣,上有明显的汗渍。合上,老林塑料帘划开又背
线,看到脚边他忘记带走的纸她收回视箱。
——
,所有灿筛盛夏时节天气炎热块块光斑。过,只剩下地上的一烂辉煌的阳光经梧桐叶
正常不过。忘记一个带来的纸箱再阿尔兹海默症患者
。箱子上有的logo老林所在诧于它沉甸甸的分,看起来好像是公司。会计事务所量的材料林朝夕抱起纸箱,惊
行可达,她走出门,老面店离老林已经不见了。林公司步
东西送纸箱往老林公司工作了,所以她想把走去,想着老林大概回去回去。她没多想别的,抱着
莫如深。老林好像很少有这么讳
她追问那些诸如‘打哈哈。人生’一类的问题,老林都了你的响会用‘国家法律规哪怕是遇到定’来是不是我影
有他从没像现在这样,用沉默来拒绝回答。
近两点,老林公司门口静悄悄的。时间差不多将
林朝夕抱着纸前台箱冲她笑了笑。哈欠,小姐在移门里打了个
拉开,冷气扑面而来,林朝移门夕打了个激灵。
“您好。”找谁?”,露出微笑,“请问您前台小姐立即起身,礼貌性鞠躬
林朝夕顿了顿生。”,改口,“林兆“啊,我来找……”
天离职了啊。”“啊,林会计吗,他今
立原地。林朝夕抱着纸箱,呆
老林是不是要去见喜她太傻。还在调戏早上出门时,老林履。她少见的西装革姑娘,现在想来,是欢的
常正式。像他这样大概因为今天离老林特地穿得非的老一辈人,总有这种习惯。职,所以
姐:“您是林会计前台小的?”
林朝夕回神。“我是她女儿。”
,前没认出来。”之“抱歉抱歉,觉得你有点眼生
因为这是我第二次来这里。
打个前台小姐电话给林会她,“你要不要先坐会计?”,招呼儿,赶忙倒了杯水,走出来
林朝夕满,解释道:“我刚和在店里,我还想给他东西,他落了个纸箱出手机,有些不好意思地拿他在吃头大汗,放下纸箱送回来。”
老林,机上确实有几个不是来自还给她刷了几了’……之连未接电话,业典礼’‘出什么事条‘林的消息。不过没来毕手朝夕你怎么而是他们班班长的夺命环call。班长类
抱歉抱歉,麻烦,——突然家里你帮我代领下。她赶忙回道有点事
没有第一时下午两点整,毕业典礼应该正式开始了。班长并间回复,时间是
爸要带回去的东西。别的都给我们分了,连他养的仙人球都不带。”子里都是林的草稿纸,应林朝夕你爸放下手机,听前台小该是:“箱会计带走姐说
营养不良的样子,颗小仙人球,有点到前台确实放着一不过花盆非常可爱。林朝夕看
么都的封口,一瞬间很想看向箱离职什。子被随意合上打开看看,只带走这一个纸箱吗没带走?林朝夕
不都是公司机密,他离职你们应该扣下来!”她笑道,“搬“会计草稿纸上写的得我差点累瘫。”
费公司这么多草稿纸的,楼上办公室还钱!”还开玩笑说,他居然,要扣林会计们经有一大堆。我浪理“对啊
林朝夕刚想回答,手机又闪了闪。
什么事了?裴之——出
放下。,可当她摸到屏幕时,难回复,最发现自己很林朝夕下意识拿起手机后,她只能把手机又
开,这时,大厅移门再次拉热浪滚滚而来。就在
您回来了啊人走进大厅,前位西装革履?”一赶紧站起:“张经理,的中年台小姐
。林朝夕也下意识跟着起身
这是“介绍道。林会计的女儿。”前台小姐
善的“呦,,他也看到她放理看上去是很和林忘拿了,你又亮!”张经纸箱,反应很快,“老老林闺女居然这么漂给她扛回来了?”在茶几上
地点点头。夕无奈林朝
,突然口走了几步回头对她说,“想不想张经理往电梯洁,趁保参观下你爸爸的办公室“哎。”还没打扫。”