历史
沧元图 > 天才基本法 > 第180章 问题

第180章 问题(2 / 4)

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

“过于肉麻。“

“你为什不问,在永川大学究竟遇到谁?”

“谁?”

谁也没有遇到。”

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

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

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

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

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

ovingprocedures,提出np-plete问题这概念。并通过非确定性图灵机,证明布尔逻辑可满足性问题(sat问题)是个npc问题。

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

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

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

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

老林:“……”

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

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

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

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

大概。”她放下筷子,喝口辣汤:“所以冯教授那个证明,到底对不对啊,你知道吗?”

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

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

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

“第二呢?”

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

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

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

请关闭浏览器阅读模式后查看本章节,否则可能部分章节内容会丢失。

排行阅读

这是一个理智与情感的故事。关于梦想,人人夸夸其谈;关于爱情,人人缄默不语。我爱你,更爱我自己。 名校毕业工作能力出众的纪星因为不堪职场骚扰辞职创业,一路挫折不断,却因投资人韩廷的指导和提点而渐渐褪去生涩,变得成熟。 事业开始顺利时,与男友的感情却走到尽头。她与韩廷之间也渐渐产生暧昧,关系发生改变。

苍白爱情

三秋泓
天之骄子渣攻X自卑怯懦美人伪骨科年下宋知雨寄人篱下,为了苟活,主动变成了继弟严越明最喜欢的床上玩具。注意:没有排雷,到处是雷。自带扫雷系统,谢谢。

秋以为期

桃千岁
军二代攻 X 黑帮老大受,强强,肯定有反攻。《无地自容》系列文。军二代和黑帮老大的强强对决。主角:柯明轩,边以秋。是否互攻,看我心情,反攻是一定有的。
我深深地爱着你,你却爱着一个傻逼,傻逼他不爱你,你比傻逼还傻逼,爱着爱着傻逼的你,我比你更傻逼,简单来说,本文讲述一个,谁比谁更傻逼的故事。

相爱未遂

金陵十四钗
满城衣冠副CP,律师X检察官,破镜重圆本文第一人称,互攻。

蝴蝶的叫喊

薇诺拉
年轻警探褚画与他的同性恋人韩骁同为警队精英,俩人的关系正因韩骁与一个女人的婚事而岌岌可危。一起连环凶杀案恰于此时出现,这些包括大明星、医生、女大学生的死者都与一个名为康泊的富豪有着千丝万缕的联系。然而随着真相逐渐浮出水面,褚画发现自己不但危机四伏,还必须时刻保持清醒,以免于被这个优雅与病态并存的男人所驯服……
最新小说: 沉默的永和轮 穿成虫族对照组的渣雄虫 遗世话晴秋 oh~这该死的兄弟情 我养的纸片人超好氪 嫁了一个老皇帝 平生相见即眉开 维持女配的尊严 谨遵医嘱 未完成的手稿