分卷阅读263（1 / 2）
《天才基本法》转载请注明来源：369小说网(369book.cc)
啊。”
“那你为什么不告诉我, 你和曾教授、裴之一样，都有研究p/np问题？”
“注意你的措辞，什么叫我和他们一样，明明是我先，而且……”老林顿了顿，竖起三根手指，“三个月前你知道什么是p/np，我和你一个哲学生聊什么？”
林朝夕瞪大眼，再次被噎住：“您这属于学科攻击了啊？”
老林“哼哼”两声，很骄傲地不说话了。
老林说得没错。
对她来说，这是横跨两个时空很长一段探索时间。而对老林来讲，三个月前，她还是个对数学兴趣全无的文科生。他和她在数学方面，很难再有过共同语言了。
不过幸好，他们现在可以聊一聊了。
关于p/np，在那次裴之主持并翻译的讲座后，老林其实已经给她讲过不少。
如果一个问题能在多项式时间内找到算法，那么它就是p问题。
而np问题，则是指那些我们无法用快速方法找到答案，但如果给出一个解、我们能在多项式时间内验证它的问题。
在np问题中，有一类特别难的问题，称之为npc问题。
npc问题有两个重要特性：1.它是一个np问题；2.所有np问题都可以归约到它。
stephen a. cook于1971年发表了the plexitytheorem-proving procedures，提出np-plete问题这一概念。并通过非确定性图灵机，证明布尔逻辑的可满足性问题（sat问题）是一个npc问题。
而老林选择的切入点，是精确图同构问题。
面店里生意好到不行，差不多他们聊到一半的时候，红油面才上来。热辣的面汤，配上翠绿葱花，很让人有食欲。
老林挑起一缕面，展示给她看：“自从有了sat问题，一大堆npc问题就随之而来。要证明一个新的npc问题，只需要要把一个已知的npc问题归约到它，即可。”
“听上去好像有点简单。”林朝夕咬了咬筷子，“那为什么精确图同构至今没被证明是否属于npc问题？”
“有两种可能。”老林说，“第一，精确图同构本身不属于npc问题，所以无法被证明。”
“第二呢？”
“第二当然是数学家能力不够证不出来，还有什么原因？”
“哦……”林朝夕吸了口面，问，“那具体难点在哪，能详细说说吗？”
“难点在哪，首先涉及到你对图论的理解深度。”老林兴致来了，干脆放下筷子，开始絮叨起来。
他说，林朝夕就认真听，不懂就问。
老林说到兴起，低头吃两口面，大口嚼几下。
面店里热气氤氲，老林的声音轻缓愉快。恍惚间，林朝夕抬头，她看到老林的笑。她甚至有那么一瞬间搞不清，她到底在哪个世界。
一碗面差不多吃完，林朝夕被辣得酣畅淋漓。
从老林讲述的内容中，她大概了解老林当年在尝试什么、想用怎样的方式证明精确图同构属于npc问题。
就算她不认识老林，仅作为一个普通的数学生。在和老林对坐吃完面后，她根本不用去看那篇老林被指剽窃的论文就可以确定，老林是这个领域的专家，他没必要剽窃他人学术成果。
老林还是很高兴，眼角的褶子因为他刚才老眯着眼，显得更深了。
“我大概了解了。”她放下筷子，喝了口辣汤：“所以冯教授的那个证明，到底对不对啊，你知道吗？”
“你不去学校参加毕业典礼？”老林点亮手机，看了看时间，“现在叫滴滴还赶得上。”
本章未完，请点击下一页继续阅读！
相关小说推荐
打火机与公主裙·长明灯
《打火机与公主裙·长明灯》 《打火机与公主裙》的下部 文案 我有我的国王 我是他不二之臣 我愿为他摇旗呐喊 也愿为他战死沙场 内容标签：都市情缘 业界精英 搜索关键字：主角：圣骑士·朱；杀马特·峋 ┃ 配角：丁丙乙甲 ┃ 其它： 叛逆编程天才与坚韧学霸的碰撞，从青涩校园到并肩创业，爱情与理想交织成火。男女主像两把锋利的剑，既彼此较量又互相成就。故事里没有玛丽苏救赎，只有两个灵魂在荆棘路上野蛮生长
其他 13万字 6天前
打火机与公主裙·荒草园
其他 6万字 6天前
摄政王人人诛之
《摄政王人人诛之》 裴星悦手里拿着两份信。 一封来自他爹，说是病入膏肓，命不久矣。 一封来自人美心善的白月光哥哥，说是无家可归成了残疾。 两人都想见他一面。 小哥哥过得不太好，信中道尽了这些年爹不疼，娘不爱，兄弟相互迫害的辛酸苦楚，如今还面临着被赶出家门的窘迫，裴星悦心疼不已，恨不得立刻轻功过去嘘寒问暖。 但他最终还是选择了先去见爹。 尽管这爹抛妻弃子攀高枝，妥妥一人渣，可人既然要死了……家产总
女生 31万字 6天前
被前世忠犬找到后
《被前世忠犬找到后》 陆青泽打小就做梦。 梦做了十几年，断断续续地做完整了。 他梦到很久很久之前，有一个衡国，衡国里有个太子。在敌国某日突然领军入侵杀了皇帝后，太子不幸被掳为人质，带回敌营，受尽折磨。 濒死之时，一个将军从北域赶回来，孤身一人闯进敌营，硬是把太子殿下捞出来了。 将军把人带进了山林里，给他包扎给他采药给他煮粥，想要就此和太子隐居山中，不再出世，至少能好好活完一辈子。 然而，敌国觊觎
女生 18万字 6天前
民国小掌柜
《民国小掌柜》 收藏数：25374 阿笙是个哑巴。 符城长庆楼的少东家，即使是个哑巴，也不愁娶不到媳妇儿。 任凭媒人嘴里生花，阿笙只笑着摇摇头，都给拒绝了。 邻街郑记食铺的孙掌柜好奇问他，“阿笙呐，你到底喜欢什么样的姑娘啊？” 阿笙手指了指符城最高大的建筑，符城都督府方向， 孙掌柜咋舌。 好家伙！ 都督府的千金，那是一般人家能肖想得么？ 这要还是前朝，都督府家的千金，怎么的也得配个皇宫贵族，大臣
女生 70万字 6天前
小满
《小满》 色字头上一把刀，对于宋安南来说，陆星洲就是这把刀。 不然也不会只见过别人一面，宋安南就对他这么好奇。 友：没发现你以前有变gay的征兆……你喜欢陆星洲？ 宋安南：我还不知道，但我今天要去和陆星洲一起睡觉！ 友：？ 跟屁虫的眼神未免太过明显，对于陆星洲来说，宋安南和其他人到底有什么不一样？ 友：你是不是喜欢那小子……没见过这么死缠烂打你还不生气的，绝对有溺爱。 陆星洲：你说什么就是什么吧
女生 8万字 6天前