第(3/3)页

    “黎曼假设？”小乙没有看材料，摇摇头道：“是P=NP问题！”

    郑辉立刻就瞪大了眼睛，良久才道：“牛啤，牛啤，果然是千禧年问题啊！只是，大佬，究竟是P=NP，还是P≠NP？”

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

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

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

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

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

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

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

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

    有时候连超算都会崩溃。

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

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

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

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

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

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

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


    第(3/3)页