《天才基本法》转载请注明来源: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天前