手机浏览器扫描二维码访问
第199章（第2页）
“老板，来一听可乐。”林朝夕很高兴，她红着眼眶，大声喊道。
服务员投来一瞥，嫌她太神经，不过还是拿来可乐和两个塑料杯。
“刺啦”一声，林朝夕打开易拉罐，把一听可乐倒两杯。
泡沫咕噜咕噜满溢至杯口，她和老林不约而同举杯轻碰。随后。他们一口气喝了大半杯，同放下杯子、抹抹嘴。
林朝夕：“所以冯教授发表的那篇论文，究竟有没有证明……？”
“不算正式发表，只是发个草稿，在走正式发表的审稿流程。”老林打了个可乐味的嗝。
“你果然一直有关注这件事！”
“咳”老林瞪大眼：“怎么还给爸爸下套呢？”
“因为我总觉得，爸爸瞒着我一些事情，故意不告诉我。”
“想象力过于丰富了啊。”
“那你为什么不告诉我，你和曾教授、裴之一样，都有研究pnp问题？”
“注意你的措辞，什么叫我和他们一样，明明是我先，而且……”老林顿了顿，竖起三根手指，“三个月前你知道什么是pnp，我和你一个哲学生聊什么？”
林朝夕瞪大眼，再次被噎住：“您这属于学科攻击了啊？”
老林“哼哼”两声，很骄傲地不说话了。
老林说得没错。
对她来说，这是横跨两个时空很长一段探索时间。而对老林来讲，三个月前，她还是个对数学兴趣全无的文科生。他和她在数学方面，很难再有过共同语言了。
不过幸好，他们现在可以聊一聊了。
关于pnp，在那次裴之主持并翻译的讲座后，老林其实已经给她讲过不少。
如果一个问题能在多项式时间内找到算法，那么它就是p问题。
而np问题，则是指那些我们无法用快速方法找到答案，但如果给出一个解、我们能在多项式时间内验证它的问题。
在np问题中，有一类特别难的问题，称之为npc问题。
npc问题有两个重要特性：1.它是一个np问题；2.所有np问题都可以归约到它。
stephena.cook于1971年发表了theplexitytheorem-provingprocedures，提出np-plete问题这一概念。并通过非确定性图灵机，证明布尔逻辑的可满足性问题（sat问题）是一个npc问题。
而老林选择的切入点，是精确图同构问题。
面店里生意好到不行，差不多他们聊到一半的时候，红油面才上来。热辣的面汤，配上翠绿葱花，很让人有食欲。
老林挑起一缕面，展示给她看：“自从有了sat问题，一大堆npc问题就随之而来。要证明一个新的npc问题，只需要要把一个已知的npc问题归约到它，即可。”
“听上去好像有点简单。”林朝夕咬了咬筷子，“那为什么精确图同构至今没被证明是否属于npc问题？”
“有两种可能。”老林说，“第一，精确图同构本身不属于npc问题，所以无法被证明。”
“第二呢？”
“第二当然是数学家能力不够证不出来，还有什么原因？”
“哦……”林朝夕吸了口面，问，“那具体难点在哪，能详细说说吗？”
“难点在哪，首先涉及到你对图论的理解深度。”老林兴致来了，干脆放下筷子，开始絮叨起来。
他说，林朝夕就认真听，不懂就问。
似是风雪故人归 陶公子追妻日常 吻你比蜜甜 权臣的不老娇妻 追你时装高冷我选呆萌校花你哭啥程实夏宁虞白薇百度云 朝朝暮暮都是你 穿成影帝作死未婚夫[穿书] 粉丝每天在催婚 女配养娃记 萧北冥的作品追你时装高冷我选呆萌校花你哭啥 猎罪者 来人开棺，王妃说本王还有救司夜云轩辕靖 八十一道送命题 千万不要和妖怪做朋友 不生孩子就得死[穿书] 潦倒我的众生 南浅替嫁新妻 裴少 今天 离婚吗 七十年代学霸 下堂 乖顺替身藏起孕肚成首富叶芷萌厉行渊
被读心后，疯批变态天天都想杀人
虞珂穿书了，穿成了真假千金文里的炮灰真千金。不仅如此，还全家惨死，身边更是炮灰云集，死的一个比一个惨，她撸起袖子决定拯救这群小可怜，结果第一次，她被人从楼上推下来摔死了。第二次，她被人拿刀砍死了。第三次，她被人绑架后扔海里喂鱼了。虞珂悟了，让他们通通都去死，老娘不救了，她收拾东西连夜跑路。第一次，她当社畜，...
遭遇星外文明
遭遇星外文明简介emspemsp关于遭遇星外文明天空一声巨响，刘老虎闪亮登场，话说这刘老虎原本是一个山村里出来的打工仔，前阵子才刚刚因为经济危机被裁员，人倒霉连喝口凉水都塞牙缝，被裁员后他居然还遇到了外星人，结果欲知后...
郁总夫人要跟你直播谈恋爱
郁总夫人要跟你直播谈恋爱简介emspemsp关于郁总夫人要跟你直播谈恋爱作为专业的尝鲜师，任甜甜自认为没什么任务可以吓倒她，可偏偏却抽到跟禁欲总裁郁承谈恋爱为了完成任务，任甜甜硬着头皮也要上！总裁，我想跟你谈恋爱任甜甜厚着脸皮问。...
港综之我是警察
不错，小子，以后跟我混了。拍着雷卫东的肩膀，雷洛笑道。谢谢洛哥！雷卫东一脸的感激。为什么？捂着伤口，雷洛一脸的不相信。对不起洛哥，我是警察。雷卫东道。放心家驹，我不会挖你的墙角。拍着陈家驹的肩膀，雷卫东赌咒发誓。这不是挖墙脚的问题，而是老大你的老婆带着阿美发财，我在家中都快变成煮夫了。陈家驹一脸的苦恼。彭奕行，比枪吗？雷卫东扛着巴雷特问道。滚，我不和子弹会转弯的人比。彭奕行帅气的回答。高进，玩两把吗？雷卫东拿着扑克牌。滚，我不会外挂男玩。星仔这是发生在港综的故事如果您喜欢港综之我是警察，别忘记分享给朋友...
重生之都市仙尊
重生之都市仙尊简介emspemsp重生之都市仙尊是龙翔的经典都市言情类作品，重生之都市仙尊主要讲述了叶珉本是有名的富二代，却不料家庭惨遭变故，还被人追杀，在他被龙翔最新鼎力大作，年度必看都市言情。海棠书屋（po18mvip）提供重...
洪荒之我为姬发
得到败国系统，重生到的世界，成为英明神武的周武王姬发姬发泪眼说道我没想强国，我没想当明君贤王，我只想败国，可能你们不理解，但是我不败国就治不好病就得死！看，这就是一代贤王的风采，多么的高瞻远瞩，多么的标新立异，没有贤君周武王做的这些，就没有强国，朋友们让我一起加油干，为了伟大的强国梦！如果您喜欢洪荒之我为姬发，别忘记分享给朋友...