返回

学霸的灵气复苏

首页
关灯
护眼
字体:
第一百八十七章 数学lv4(1/3)
   存书签 书架管理 返回目录
千禧年问题啊!只是,大佬,究竟是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问

第一百八十七章 数学lv4(1/3)(4/5)
上一页 目录 下一页