“毕业典礼,没有你重要。”她说。
“过于肉麻。“
“你为什不问,在永川大学究竟遇到谁?”
“谁?”
“谁也没有遇到。”
他说,林朝夕就认真听,不懂就问。
老林说到兴起,低头吃两口面,大口嚼几下。
面店里热气氤氲,老林声音轻缓愉快。恍惚间,林朝夕抬头,她看到老林笑。她甚至有那瞬间搞不清,她到底在哪个世界。
碗面差不多吃完,林朝夕被辣得酣畅淋漓。
从老林讲述内容中,她大概解老林当年在尝试什、想用怎样方式证明精确图同构属于npc问题。
ovingprocedures,提出np-plete问题这概念。并通过非确定性图灵机,证明布尔逻辑可满足性问题(sat问题)是个npc问题。
而老林选择切入点,是精确图同构问题。
面店里生意好到不行,差不多他们聊到半时候,红油面才上来。热辣面汤,配上翠绿葱花,很让人有食欲。
老林挑起缕面,展示给她看:“自从有sat问题,大堆npc问题就随之而来。要证明个新npc问题,只需要要把个已知npc问题归约到它,即可。”
“听上去好像有点简单。”林朝夕咬咬筷子,“那为什精确图同构至今没被证明是否属于npc问题?”
老林:“……”
面店里热气腾腾,虽然有空调,林朝夕身上还是出层薄汗。
“还有最后个问题。”杯子里可乐早已喝空,林朝夕握着杯口转半圈,抬头。
就算她不认识老林,仅作为个普通数学生。在和老林对坐吃完面后,她根本不用去看那篇老林被指剽窃论文就可以确定,老林是这个领域专家,他没必要剽窃他人学术成果。
老林还是很高兴,眼角褶子因为他刚才老眯着眼,显得更深。
“大概解。”她放下筷子,喝口辣汤:“所以冯教授那个证明,到底对不对啊,你知道吗?”
“你不去学校参加毕业典礼?”老林点亮手机,看看时间,“现在叫滴滴还赶得上。”
林朝夕眉头微蹙,老林少见第二次打断她关于冯教授详细证明提问。
“有两种可能。”老林说,“第,精确图同构本身不属于npc问题,所以无法被证明。”
“第二呢?”
“第二当然是数学家能力不够证不出来,还有什原因?”
“哦……”林朝夕吸口面,问,“那具体难点在哪,能详细说说吗?”
“难点在哪,首先涉及到你对图论理解深度。”老林兴致来,干脆放下筷子,开始絮叨起来。
请关闭浏览器阅读模式后查看本章节,否则可能部分章节内容会丢失。