荨默小说网

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

第199节(第2页)

&esp;&esp;林朝夕:“所以冯教授发表的那篇论文,究竟有没有证明……?”

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

&esp;&esp;“你果然一直有关注这件事!”

&esp;&esp;“咳”老林瞪大眼:“怎么还给爸爸下套呢?”

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

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

&esp;&esp;“那你为什么不告诉我,你和曾教授、裴之一样,都有研究pnp问题?”

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

&esp;&esp;林朝夕瞪大眼,再次被噎住:“您这属于学科攻击了啊?”

&esp;&esp;老林“哼哼”两声,很骄傲地不说话了。

&esp;&esp;老林说得没错。

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

&esp;&esp;不过幸好,他们现在可以聊一聊了。

&esp;&esp;关于pnp,在那次裴之主持并翻译的讲座后,老林其实已经给她讲过不少。

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

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

&esp;&esp;在np问题中,有一类特别难的问题,称之为npc问题。

&esp;&esp;npc问题有两个重要特性:1它是一个np问题;2所有np问题都可以归约到它。

&esp;&esp;stephenaok于1971年发表了theplexitytheore-provgprocedures,提出np-plete问题这一概念。并通过非确定性图灵机,证明布尔逻辑的可满足性问题(sat问题)是一个npc问题。

&esp;&esp;而老林选择的切入点,是精确图同构问题。

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

&esp;&esp;老林挑起一缕面,展示给她看:“自从有了sat问题,一大堆npc问题就随之而来。要证明一个新的npc问题,只需要要把一个已知的npc问题归约到它,即可。”

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

&esp;&esp;“有两种可能。”老林说,“,有关系吗?”

&esp;&esp;——

&esp;&esp;林朝夕想,她的父亲一直是个坦荡的人。

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

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

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

&esp;&esp;她收回视线,看到脚边他忘记带走的纸箱。

&esp;&esp;——

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

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

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

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

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

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

我嫁给了前世的死对头  七月诡话:夫君不是人  少女快穿冒險  春日戒  重回丧夫的那一天,农门悍妻杀疯了  豪门人生[重生]  致凉年(1v2,骨科复仇)  倾羲 ( 1v1追妻火葬场)  太子妃又双叒暴走了  结婚嘛,重在参与  首尔的月亮(韩娱np)  关上窗(NPH)  在惊悚综艺里当海王  潜规则 1V2(高H  强制爱)  小情人(1v1)h  神鬼塑魂师  今天也想和前夫瑟瑟(双重生SC1V1)  假意真切(NP)  返航鱼线(高H)  灏颜春(ABO骨科H)  

热门小说推荐
逐道长青

逐道长青

书友群914925527无尽混沌,万界沉浮。紫胤界,妖魔肆虐,苍生涂涂。又有仙族宗门林立,护持人族繁衍生息。陈念之携一卷道经转世而来,化作陈氏仙族弟子,从此踏上了艰辛修行,逐道长青之路。PS百万字老书高订近万,质量有保证,放心追书。...

晚唐浮生

晚唐浮生

公元878年,唐僖宗乾符五年。这一年,王仙芝战死黄梅,部众推黄巢为主,号冲天大将军,转战南方。这一年,李克用杀大同军使段文楚,父子二人发动叛乱,沙陀兵马抄掠河东。这一年,江南盗贼蜂起,连陷州郡。这一年,河南连岁旱蝗,军士作乱。这一年,僖宗斗鸡击球,不理朝政。这一年,大唐风雨飘摇。这一年,后世穿越而来的邵树德有自己的...

邪气凛然

邪气凛然

很显然,这是跳舞的又一套新书。也将会是跳舞在起点的第五套全本。(注意,这本书是都市YY,呵呵。几乎没有什么神话色彩,更不会再有什么教皇教会宗教圣骑士吸血鬼玉皇大帝之类的东西了)...

我家娘子乖巧,一掌呼飞全城老少

我家娘子乖巧,一掌呼飞全城老少

战火纷飞的西域,封小侯爷浑身血污从前线下来,伤痕累累。眉目娇软的小姑娘默默不说话,只是看着浑身是伤的少年啪嗒啪嗒掉眼泪,俊美张扬,惊才绝艳的少年哭笑不得,粗粝的指腹给她抹泪,宝贝儿,别哭,小爷没事儿!小姑娘点点头,然后委屈的擦着泪,趁封小侯爷休憩的时候排兵布阵,一举拿下了西域。国子监人骚嘴贱封小侯爷×身份神秘软...

三胞胎死后,我嫁给了渣前夫他小叔

三胞胎死后,我嫁给了渣前夫他小叔

老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗,延误了救女儿的黄金时间最终惨死医院。同一时间,婆婆的不看管,致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子,一夜白了头。从此,她褪下过去无用的温婉懂事,将自己磨炼成锋利见血的利刃,一刀一刀将恶人凌迟。葬礼上,缺失父爱的孩子们,到死也没等...

重生的齿轮

重生的齿轮

时忆,时氏集团大小姐,上辈子带着亲情滤镜被害离世。重生归来,她不在眼瞎,披上战甲,决定用自己的力量,守护时家,找到弟弟。骆祺,骆氏集团继承人,回国接手家族集团,杀伐果断的霸总,却在遇上时小姐之后屡屡碰壁,他发誓一定要把人拐回家。...

每日热搜小说推荐