“何以见得?”
“分析问题的能力有为父三成功力。”老林只吃了两口大排,就满嘴是油,“我就不问你刚才那些名字是什么意思,你就说说,你是怎么从为父被开除这件事,联想到p/np问题?”
“因为图同构和这个问题有关……”
“林朝夕同学啊。”老林嚼着大排,摇了摇筷子,“为父涉嫌剽窃的毕业论文叫《图同构验证的理论与方法研究》,这首先是个图论问题,这篇论文网上也查不到,你是怎么把它十万八千里之外的和p/np联系起来的,这里面缺条件啊?”
“……”林朝夕哑口无言,她轻咳一声,“那我开始交代了。”
“请。”
“建模大赛之后,我去过学校数学系办公室,看到曾教授和另外一个老师非常严肃讨论问题,我听到了什么证明框架有问题的之类的对话。他们后来让我去复印一份文件,裴之直接截下,没让我看到上面的内容,还提醒我‘学术圈’的问题。”
“搜滴斯内。”老林点头,“还缺。”
“后来我听说我们大学和永川大学数学系有恩怨,曾教授近期反对冯教授关于图同构属于npc问题的证明论文,所以我把这些问题捏在了一起。”
林朝夕说完,坐端正:“林老师我回答完毕,下面请你回答。”
“这样啊。”老林咂咂嘴,“其实很简单,如果精确图同构问题被证明属于npc问题,又有人发现它的多项式时间算法,那么p=np。”
老林在啃大排骨头,并用一贯轻描淡写的语气说道。他们周围人声鼎沸,面店里用餐的客人还在大喊“结账”,可林朝夕却觉得周围突然静谧无声。
“这意味着那个问题的解决,也同样意味着,人类文明将经历一次全新的、史无前例的,爆炸式发展。”老林缓缓说道。
林朝夕鼻息间是面店热腾腾的食物香气,一切明明如同往常,可她内心不由得感到深深地震撼。
她勉强把筷子搭在碗上,听到瓷器被撞击后发出的极轻微轻响,和她自己的声音:“这就是你研究图同构问题的原因吗?”
“对p/np问题有兴趣的,试图攀登那座高峰的人,从来都不止是曾教授、冯教授或者裴之。”林朝夕看向她的父亲,忽然觉得自己蠢得可以,“这些人中,从来都包括着你,对吗?”
老林笑了起来:“呀,终于被你发现了。”
第180章问题
数学中有个规律,越简单的描述,意味着越艰难的证明。
p/np问题由stevena.cook于1971年首次提出年提出,2000年美国克雷研究所将之公布为千禧难题之一,至今仍悬而位居。
1971年、2000年、并至今,数不清的数学家前赴后继,试图对它发起挑战。
而林朝夕之前从没想过,这些数学家里,也包括她的爸爸。
甚至,直到她完全捋清时间线后才意识到,老林对p/np问题感兴趣的时间远在它成为千禧难题之前。
“老板,来一听可乐。”林朝夕很高兴,她红着眼眶,大声喊道。
服务员投来一瞥,嫌她太神经,不过还是拿来可乐和两个塑料杯。
网址已经更换, 最新网址是:sspwk.me 关于解决UC浏览器转码章节混乱, 请尽可能不要用UC浏览器访问本站,推荐下载火狐浏览器, 请重新添加网址到浏览器书签里
目前上了广告, 理解下, 只有这样才可以长期存在下去, 点到广告返回不了可以关闭页面重新打开本站,然后通过阅读记录继续上一次的阅读
搜索的提交是按输入法界面上的确定/提交/前进键的