就是找出最优解的问题。
如果举个例子,更经典的例子是流动推销员问题,假设你要去3个城市去推销,要是走过的路程最短,需要对这3个城市进行排序。很简单,这一共有种路线,对比一下就可以找到最短的路线了。但很明显只有3个城市不现实,假设0个城市呢,这一共有0328800种路线假设你要算出每一条路线的长度,而计算一条路线花费分钟,如果每天工作时,中间不休息,一星期工作5天,一年工作52个星期,这将要花费20多年的时间
显然,这类计算会使用到计算机,但由于阶乘数增长太快,连最先进的计算机也会不堪重负。
有时候连超算都会崩溃。
所以,n问题的猜想就出现了,即,是否每一个n问题也是一个问题。若n,那么每个n问题就还有一个隐藏于世的解决捷径,计算机将有能力快速找到所有完美的解。
但若n,那么就没有什么捷径可走,而计算机的解决问题能力从根本上说将是永远受限的。
从实际经验得来的猜想是,n。
在有人给出合理的数学证据之前,这个猜想的正确性还值得商榷。
但乙小川已经知道了答案,n绝对是正解。
因为黑科技的“密码破译”、“超凡鉴定”,一定用的是这个技术。
看着郑辉欢天喜地的模样,乙小川不忍打击他,抬头看向窗外,喃喃道“如果这个问题能轻易的解决,那么我就不用这么愁了不过,能从思考这个问题中将数学和信息学推到v4的程度,这些天的努力没白费,头发没白掉第一个黑科技图纸,终于出来了啊”
s:书友们,我是俩菜一汤,推荐一款免费a,支持下载、听书、零广告、多种模式。请您关注微信公众号dazhuzaiyuedu长按三秒复制书友们快关注起来吧请牢记收藏,网址 最新最快无防盗免费阅读