所以，P=NP问题的猜想就出现了，即，是否每一个NP问题也是一个P问题。若P=NP，那么每个NP问题就还有一个隐藏于世的解决捷径，计算机将有能力快速找到所有完美的解。

但若P≠NP，那么就没有什么捷径可走，而计算机的解决问题能力从根本上说将是永远受限的。

从实际经验得来的猜想是，P≠NP。

在有人给出合理的数学证据之前，这个猜想的正确性还值得商榷。

但乙小川已经知道了答案，P=NP绝对是正解。

因为黑科技的“密码破译”、“超凡鉴定”，一定用的是这个技术。

看着郑辉欢天喜地的模样，乙小川不忍打击他，抬头看向窗外，喃喃道：“如果这个问题能轻易的解决，那么我就不用这么愁了……不过，能从思考这个问题中将数学和信息学推到LV4的程度，这些天的努力没白费，头发没白掉……第一个黑科技图纸，终于出来了啊……”

如果解决了这个问题，便能够一劳永逸地解决计算机的能力问题。

简单的说，也就是找出最优解的问题。

如果举个例子，更经典的例子是流动推销员问题，假设你要去3个城市去推销，要是走过的路程最短，需要对这3个城市进行排序。很简单，这一共有6种路线，对比一下就可以找到最短的路线了。但很明显只有3个城市不现实，假设10个城市呢，这一共有10！=3628800种路线！假设你要算出每一条路线的长度，而计算一条路线花费1分钟，如果每天工作8小时，中间不休息，一星期工作5天，一年工作52个星期，这将要花费20多年的时间！

显然，这类计算会使用到计算机，但由于阶乘数增长太快，连最先进的计算机也会不堪重负。

有时候连超算都会崩溃。

第一百八十七章 数学LV4（1/3） (第3/3页)

说完，那眼睛中的小星星眨啊眨，好奇心已经吞噬了所有，心里就想猫爪的一样。

小乙慢悠悠喝完了杯中茶，指了指杯子，郑辉添上水，这才说道：“等于！”

“真的等于……嚯嚯嚯……我去写开题报告，我见证了历史，我……我先发个微博……”郑辉恨不得跳起来。

所谓P=NP问题，不只是一个抽象的数学难题。

阅读学霸的灵气复苏最新章节 请关注凡人小说网(www.washuwx.com)