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