天才一秒记住【热天中文网】地址：https://www.rtzw.net
就像是能开车到的地方，为什么要用双脚跑呢？
我解释道：“tsp指的就是旅行商问题。
它其实就是个典型的np完全难题，也可以称之为「np-c问题」，文
（）字解释就是多项式复杂程度的非确定性问题，用数学文字写在纸面上为「np=p？」。
讲的就是有个旅行商人要拜访n个城市，每个城市都必须拜访一次，且仅能拜访一次。
与此同时，起始地必须也是最后的终点城市。”
“就是组合优化的问题。”
威尔瞬间明白了，“用随机算法来解决这个tsp并不是什么难题，可以用粒子群算法，蚁群算法，或者现在主流的遗传算法也可以得出最短巡回路径。”
“这些算法不是都只能无限逼近最优解而已吗？”
卢西安很快也跟上话题，看着我说道，“他们应该不是用这种算法吧，这些都只能拿到次优解。
不能用来证明np=p吧？”
我说道：“他们构建了一个新的算法为最值删除法（axiu-deletgthod），极大地减少了旅行商问题中计算的复杂性，甚至在这个推论上证明了p与np等同。”
卢西安惊讶道：“那是不是在说明我们未来有可能有人真的能够以此，建立起破解所有信息密码的钥匙？”
威尔对卢西安的话发出轻笑，道：“这只是个数学问题中的其中之一罢了。
再来，算法中p≠np还是主流。
如今，在不满足p=np之下，已经有无数技术发展出来。
无论是计算生物学，系统安全，金融交易或者是代码，都已经可以看到这个它强大的应用。
像是阿尔法狗，也能击败世界国际象棋冠军。”
威尔袭击说道：“我觉得，面对这种问题，还是不要陷入cryptoania（加密狂热）的假想比较好。
提出这个词的作者rsellipagliazzo在上世纪95年的论文上，也说了「我们无法拥有一切」。”
威尔敲了敲桌子，进一步解释道：“——在论证这个问题上，我们要么能解决数学问题的np问题，要么只能解决密码学问题。
否则，所有国家的数学家都应该被关起来，集中解决这个问题，不是吗？年轻人，不要这么狭隘于乌托邦级别的空想。”
“要是真的有人证明出来了，还就此发明了密码学中的万能丨钥匙，你怎么说？”
卢西安就是看不惯威尔这么嚣张，“你不要说得那么满。”
威尔笑了笑，“那我敬那位能人一杯，跟他说一句厉害！”
他这副能屈能伸的样子让卢西安特别不得劲，就好像自己输了一样。
卢西安顿时气呼呼，脸鼓得跟河豚似的。
看到这一幕的威尔特别开心，摇头晃脑了两下，又问细节道：“那案子凶手抓住了吗？”
“找到凶手了。
研究这部分问题，且还清楚这两名死者的数学进度的人少之又少，刚好她还说了谎，找到帮凶之后，一切就很好解决了。”
我继续说道，“凶手说她案发的时候，人在加拿大。
侦探从视频聊天里面模糊得只是剩下一团马赛克的背景里面，注意到插座口不对。
我们之后用小波分析（waveletanalysis）还原了画面，确定是凶手本人在与警察局的咨询顾问聊天时，人还在美国。”
威尔问
道：“加拿大和美国不都是北美电压标准吗？原来它们的插座口不能通用的吗？”
卢西安见威尔不知道，立刻得意地说道：“哼哼，两个国家虽然都是北美电压标准，但是它们电压标准不一样，加拿大多的是110v或者115v，美国是120v，而且插头设计也不一样。
加拿大的是两个比较扁平的脚，美国则是再多一个圆柱形的脚。”
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！