“RBQ,RBQ……”
“黎曼假设?”小乙没有看材料,摇摇头道:“是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的程度,这些天的努力没白费,头发没白掉……第一个黑科技图纸,终于出来了啊……”