难题

故事的开头 是林朝夕睹见老林解题

故事的结尾 是林朝夕和裴之走上数学界巅峰

林朝夕老林！！！！

老林哟 回来了

林朝夕下午放学回家

林朝夕今天吃什么

老林高中怎么样

……

完全两个话题

林朝夕哎哟老林同志 你千万别提高中

林朝夕真的痛苦死了

老林怎么痛苦了

老林你们这会儿的生活最美好了

你在放屁

林朝夕想

林朝夕你可不知道军训有多痛苦

老林你爹我没怎么上过高中 不知道军训是啥

老林不就是站站军姿 跑跑圈吗

你又在放屁

林朝夕再次内心戏

林朝夕你没上过高中？

林朝夕那个教官他针对我

林朝夕自我介绍的时候谁都不叫偏偏就叫我

老林肯定是你做啥坏事了

林朝夕我干坏事也有你的基因

老林咂了下嘴 没有再说话

林朝夕老林啊 话说你在干嘛呢

老林听见了 又貌似没听见

林朝夕老林 怎么不理我了

林朝夕拖拉着拖鞋 走进书房

林朝夕嗯？怎么又学习开了

老林你进来干什么

林朝夕看看你

林朝夕眨巴着两个大眼睛 嘴角微微上扬

老林我有那么好看？

林朝夕老林！你又在背着我玩儿电脑

老林这不是玩电脑

林朝夕那是什么

林朝夕不由得凑近看了看

林朝夕P/NP问题的研究？

林朝夕读着

林朝夕万万没想到 芝士世界的林兆生在研究草莓世界林朝夕和裴之所追求的P/NP问题

……

但林朝夕必须保持镇静

林朝夕老林 P/NP问题是什么

老林如果一个问题的解可以在多项式时间内被验证 那么是否可以在多项式时间内找到这个解

嗯……好熟悉

林朝夕什么啊

老林小孩子家家的 研究这干啥 去去去 背你的语文去

林朝夕老林同志～

林朝夕撒娇 真的好别扭

老林我的祖宗啊 你能不能不要这么恶心

老林行行行 我告你 行了吧

林朝夕这还差不多

林朝夕松开了老林的胳膊

老林一个只包含常数 N N^2以及N的其他次方的数学表达式称为一个多项式

老林这是P表示的含义

老林其解可以在多项式时间内被验证的问题集合

老林这是NP表示的含义

老林算了算了 和你说了你也不懂

老林这一番话下来 让林朝夕更加确定了在完成使命后要破解P/NP问题的决心

林朝夕哦～

老林怎么 你还能听懂？

林朝夕我把裴之叫过来

老林又叫你家裴之？

林朝夕你不是说他是天才吗

林朝夕叫过来验证一下

老林我的林朝夕同学啊 这可是七个千禧年世界难题之一

林朝夕我不管 天才什么都会

20分钟后

裴之还是像之前那样踏进了专诸巷284号

动作和上次一模一样

甚至连头发丝也有肌肉记忆

林朝夕裴之 过来 解题

还没来得及换鞋的裴之被林朝夕扯着衣服进了书房

裴之哎 我还没……

林朝夕把裴之按在桌子前的座椅上

裴之注意到了电脑屏幕

裴之P/NP问题？

裴之看向老林和林朝夕

却发现两双期待的眼睛都在盯着他看

裴之多项式时间内验证解 然后证明能不能在多项式时间内找到解？

林朝夕我去 裴之你神啊

林朝夕重重的拍了一下裴之的背

老林别把天才拍坏了

林朝夕所以你觉得能不能

裴之不能

林朝夕裴之天才都没你这么天才

老林证明过程比结果更重要

裴之牵扯到BPP和概率问题 如果答案是肯定的 那么存在⼀个多项式时间随机算法以⼤于2/3的概率接受 如果答案是否定的则⼩于1/3 换句话说 给定任何输⼊ 该算法错误的概率最多为1/3 1/3这个数字的意义仅仅在于它是某个⼩于1/2的正的常数 任何这样的常数都是⼀样好的 为什么呢 假设我们得到⼀个犯错概率为1/3的BPP算法 如果我们真想要的话，我们可以很容易地将这个算法的犯错概率修改为最多（⽐如说2^{-100}）

(以上来源于知乎)

现在 是山脚下的林朝夕和山巅的裴之