开局小说

手机浏览器扫描二维码访问

220230（第14页）

由于桌子是圆形的，我还是被迫坐在了两位常常像小学生一样争吵的男士中间。

威尔的视线一直跟着我坐下来，随意自在地喝了一大口啤酒，又丝毫不藏自己的好奇心。他开口便问道：“你下午去哪里了？”

这也没有什么好隐瞒的。

我摊开餐桌上的方巾，顺势解释道：“昨天遇到一起跟数学有关的案子，有人找我去咨询一些数学问题。”

卢西安的好奇心一下子就被吊起来了，“什么案子？”

威尔也跟着停止摆弄起啤酒杯，问道：“什么数学问题？”

两个人关注的重点不一样，但是我要回答的内容是一样的。

“P对NP的问题。”我的手在餐桌上抬起来，视线绕了一圈，发现不是我爱吃的料理，于是就近拿起水杯，随意地喝了一口，说道，“有两个研究者因为这个数学问题，遭到了枪击。我去看了墙体上的数学公式，是在求证的过程中得到了开创性的进展了，起码是有助于解决这个P对NP的问题。”

威尔说道：“他们用了什么方式？”

“引用了数学领域中有名的TSP……”我回应道。

我还没有说完，威尔皱了皱眉，“那是什么？”

卢西安一听，惊讶之中还带着得意洋洋的腔调，说道：“唉，你不是数学天才吗？这么简单的常识都不知道吗？”

威尔挑眉，说道：“很抱歉，我是没怎么学过数学，最多就是随便翻了翻图书馆的书而已。像你从小应该就是照本宣科活着，背个圆周率百位数，就觉得自己有强大的脑力，是吧？你给我一支笔，我就能算给你看。能算才是真本事。”

卢西安连忙看向我，急着要我帮他作主，“你看他在嘲笑我。”

然而，我也是背圆周率的那类人，被说得膝盖很疼。有一说一，我觉得背下来，拿现成的真的挺轻松容易的。就像是能开车到的地方，为什么要用双脚跑呢？

我解释道：“TSP指的就是旅行商问题。它其实就是个典型的NP完全难题，也可以称之为「NP-C问题」，文字解释就是多项式复杂程度的非确定性问题，用数学文字写在纸面上为「NP=P？」。讲的就是有个旅行商人要拜访n个城市，每个城市都必须拜访一次，且仅能拜访一次。与此同时，起始地必须也是最后的终点城市。”

“就是组合优化的问题。”威尔瞬间明白了，“用随机算法来解决这个TSP并不是什么难题，可以用粒子群算法，蚁群算法，或者现在主流的遗传算法也可以得出最短巡回路径。”

“这些算法不是都只能无限逼近最优解而已吗？”卢西安很快也跟上话题，看着我说道，“他们应该不是用这种算法吧，这些都只能拿到次优解。不能用来证明NP=P吧？”

我说道：“他们构建了一个新的算法为最值删除法（maximum-deletihod），极大地减少了旅行商问题中计算的复杂性，甚至在这个推论上证明了P与NP等同。”

卢西安惊讶道：“那是不是在说明我们未来有可能有人真的能够以此，建立起破解所有信息密码的钥匙？”

威尔对卢西安的话发出轻笑，道：“这只是个数学问题中的其中之一罢了。再来，算法中P≠NP还是主流。如今，在不满足P=NP之下，已经有无数技术发展出来。无论是计算生物学，系统安全，金融交易或者是代码，都已经可以看到这个它强大的应用。像是阿尔法狗，也能击败世界国际象棋冠军。”

威尔袭击说道：“我觉得，面对这种问题，还是不要陷入Cryptomania（加密狂热）的假想比较好。提出这个词的作者RussellImpagliazzo在上世纪95年的论文上，也说了「我们无法拥有一切」。”威尔敲了敲桌子，进一步解释道：“——在论证这个问题上，我们要么能解决数学问题的NP问题，要么只能解决密码学问题。否则，所有国家的数学家都应该被关起来，集中解决这个问题，不是吗？年轻人，不要这么狭隘于乌托邦级别的空想。”

“要是真的有人证明出来了，还就此发明了密码学中的万能丨钥匙，你怎么说？”卢西安就是看不惯威尔这么嚣张，“你不要说得那么满。”

威尔笑了笑，“那我敬那位能人一杯，跟他说一句厉害！”

他这副能屈能伸的样子让卢西安特别不得劲，就好像自己输了一样。

卢西安顿时气呼呼，脸鼓得跟河豚似的。

看到这一幕的威尔特别开心，摇头晃脑了两下，又问细节道：“那案子凶手抓住了吗？”

“找到凶手了。研究这部分问题，且还清楚这两名死者的数学进度的人少之又少，刚好她还说了谎，找到帮凶之后，一切就很好解决了。”我继续说道，“凶手说她案发的时候，人在加拿大。侦探从视频聊天里面模糊得只是剩下一团马赛克的背景里面，注意到插座口不对。我们之后用小波分析（WaveletAnalysis）还原了画面，确定是凶手本人在与警察局的咨询顾问聊天时，人还在美国。”

威尔问道：“加拿大和美国不都是北美电压标准吗？原来它们的插座口不能通用的吗？”

卢西安见威尔不知道，立刻得意地说道：“哼哼，两个国家虽然都是北美电压标准，但是它们电压标准不一样，加拿大多的是110V或者115V，美国是120V，而且插头设计也不一样。加拿大的是两个比较扁平的脚，美国则是再多一个圆柱形的脚。”他边说，还边比划形状。

威尔听卢西安这么说，不咸不淡地加了一句，“背这些常识一定让你很辛苦吧？唉，太可怜了。”

“我才不需要背！”卢西安脸上又怒又委屈，我觉得要不是还有自己女朋友在，他真的会被气哭。

我叹了一口气，说道：“你不要欺负他了。”

卢西安一听，立刻拉着椅子往我旁边靠，朝着威尔叫嚣道：“对，你不准欺负我。”

威尔无辜地耸耸肩，“我只是在说客观事实而已。”

卢西安撇嘴，做鬼脸，“你以为我会信你的鬼话吗？”

威尔也朝着他做了一个鬼脸，“笨蛋。”

这个动作一落，卢西安就又拽我。

看着两个人开始无聊地吵架，我的心好累。我频繁向对面两个相谈甚欢的女生发出暗示，赶紧把你们家的男友带走。好几l秒之后，史凯拉终于注意到我们这边的兵荒马乱。她对上我的眼睛，很快就笑起来了，“你们想要一起玩酒桌游戏吗？”

行，只要摆脱这个情况就可以了。我很快点头。

跪求解甲归田  从被解除婚约那天开始  男友正确使用手册  和男主室友在一起了  立于皇穹之下  惊梦时刻  [综]她和反派有一腿  [原神]在提瓦特信科技会死路一条吗  都速通高武了，谁还当舔狗啊！  少女星  扣1加功德，我真不是气运之子啊  折娶明月  全宗除我皆玩家  濯枝  亲爱的阿基米德  贵族男校的路人炮灰突然变美后  与女师尊贴贴贴贴贴贴贴贴贴贴  趁女兄弟青涩，忽悠她给我生孩子  快穿之糟老头2  夏宝传Ⅲ