啃书文学网

手机浏览器扫描二维码访问

第503章 千禧年七猜想之一 pnp问题XinShuHaiGE CoM(第1页)

一秒记住【xiaoyanwenxue.com】精彩无弹窗免费!“数学大帝(.shg.tw)”!

2000年,一个700万美元的大奖被设立来求解七个著名数学难题。称为千禧年大奖难题:PvsNP;

这是一个关于计算机计算能力的问题,有一定的深度。

这个问题在1979年提出,也是千禧年七猜想里最容易理解的问题。

一开始的电脑算题很慢,但是科学家改进结构之后就变快了。

但是有些问题,还是很慢,这个问题是因为数学结构特殊。这样的数学结构,没有办法再想出更快的简便公式。

很容易知道乘法是可以找到快速解法的,但是下棋就很难找到快速的解法了。

数学家想知道介于乘法和下棋之间有没有可以快速的简便方法。

P问题是可以用相当快的计算解决的,比如乘法或者是人名排序。

NP则包含了很多问题,其中有很多复杂的,比如电路设计,给车辆规划路程,快递员送快递最短路程,资料库等。

数学家NP中有很多问题也是属于P的,也就是很多NP问题也是有快速解法的。

但数学家想知道NP是不是所有问题都属于P的,或者NP是不是比P更难。这就是PNP问题。

如果NP=P的话,那很多繁杂的问题就可以被电脑轻松解决了。其中就有治疗癌症的问题,要研究数量庞大的蛋白质排列,还有密码破解,经济学的问题等等。

NP中数独填字的问题,做完后可以验证是否正确。而其他的NP问题就是做出来,连检查都很困难。比如下棋问题,说出一个好办法走下一步,但是如何验证下一步是好办法?对问题的检查都需要巨大无比的计算量,大到一台计算机都难以承受。

而P中检查问题的时间都比较短。

而人类都无法确定检查问题是不是比做出问题来还要复杂?因为数独有很多种答案,它不是一种答案。

而如果能快速的验证答案,是不是也加快了解决答案的速度。

一个问题越来越强的话,计算难度会不会呈指数级上升?如果只是正比例上升,那就单纯的增加电脑的数量。

而有的问题则是时间的增加,是一个多项式问题。NP表示的是非确定性多项式的时间。多台电脑同时找一个问题的多个答案,就可以在多项式内找到正确答案。也要讨论在最坏情况下解体的步数。

一般人认为NP比P更多,但这是不是真的?

其中的P和NP相同的问题为NP-plete问题,有数独、蛋白质折叠、空当接龙、俄罗斯方块、扫雷等。如果解决了NP-plete问题,就解决所有的NP问题。

PNP问题类型也很多,还有EXP问题,指数类问题等等多种问题。

绝品保镖美总裁  商界大佬想追我  豪门绝宠之峥少溺爱狂妻  陆鸣血脉重生  限时婚约:前夫请签字  女神临世素手倾天  凤神临世  恐怖复苏:开局激活酆都大帝模板  我的重返2008  爹地,大佬妈咪掉马了  女领导的兵王司机  一品夫人:农家医女  楚扬苏芷洛小说  贴身侍卫  我的火影忍者果然有问题  全能金手指  [主咒回]社恐的我无所不能  德赫瑞姆的领主  荒坟夜啼  暮色倾尽好晨光  

热门小说推荐
神秘老公请节制!

神秘老公请节制!

作者稣若华的经典小说神秘老公请节制!最新章节全文阅读服务本站更新及时无弹窗广告小说老板还能兼职老公?罗多多怎么都没想到这个开局就扣了她两个月的男人,最后竟然成了她老公!等会,为什么会有小三讨伐团队来找她?所以她老公搞婚外情,她这是被小三了?罗多多,从今天起,你被解雇了!罗多多???什么玩意?林炎因为你要成为我们公司的老板娘。原以为是婚外情,没想到却是一往情深。...

混在日本女校的高手

混在日本女校的高手

为了躲避一个美女疯狂的纠缠,叶权宇在好友的帮助下偷偷来到日本,光荣地成为了圣樱花女子高中的第一名男学生,原本只想平静读完高中的他,面对一群萌萌的少女,生活又怎么可能平静得了?...

九州战神秦九州叶红裳

九州战神秦九州叶红裳

一代战神秦九州重归都市,为弥补遗憾,搅动风起云涌,以不败之资横行四方,诸天震颤。...

乔菀墨沉

乔菀墨沉

两年前,墨沉与乔菀分手了,从那以后,他便患上了厌女症,一靠近女人就会反胃呕吐。所以,这两年时间里,墨沉的身边没有女人,感情生活一直是空白。如今,消失两年的乔菀突然回归,还高调的求复合,身为一个高冷霸总,墨沉觉得自己不能轻易妥协,于是,他开始欲擒故纵,假意躲着她,实则制造各种偶遇。一对有情人,最终能否终成眷属?...

快穿之炮灰女配又黑化了

快穿之炮灰女配又黑化了

一夜之间从高高在上的顾皇后沦落为阶下囚,顾长歌终于明白,自己的真心非但换不来薄义的爱,还害死了护了她半辈子的裴霂。死后她获得了系统,首要任务就是复仇虐渣,以及提升裴霂对她的好感度。裴霂怨她,顾长歌愿意补偿,只是世界一顾长歌我馋你身子裴霂滚世界二顾长歌我馋你身子裴霂让开世界N裴霂你一定是馋我身子,来吧顾长歌?你不对劲。...

洛锦衣陆知淮

洛锦衣陆知淮

五年前,陆知淮一纸离婚协议书,带走了她拼尽全力生下来的女儿,只留下一句别让我再看见你。五年后,洛锦衣作为f国知名配音大咖,带着腹黑大宝,暖男二宝,呆萌三宝霸气归来,某男才后知后觉。洛锦衣追女儿,陆知淮追儿子,陆可可道这对cp,磕了!洛锦衣斗绿茶,陆知淮治绿箭,洛执道后悔了吧,晚了!剩下俩宝拍手看热闹,某霸道陆总临危不惧,知难而上...

每日热搜小说推荐