手机浏览器扫描二维码访问
一秒记住【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 绝品保镖美总裁 德赫瑞姆的领主 荒坟夜啼
在这黑暗与光明争斗不休的世界,OneForAll与AllforOne现世的年代,一个名叫戚风的少年悄然出世各位书友要是觉得英雄学院之最强个性还不错的话请不要忘记向您的书友朋友推荐阅读哦...
温时九是个软包子,被迫嫁给一个臭名昭著的富三代。却不想,意外招惹了富三代的叔叔!叔叔劝离婚。不可以。叔叔来诱惑。不可以。叔叔最后不得已,擒住小家伙,给她看结婚证。咦?她什么时候跟叔叔结婚了?...
隐士高手混入都市与26岁美女董事长同居,本想安安稳稳生活,却不想美女姐姐一心想为自己找女朋友,一场饭局各色美女眼花缭乱,羞涩校花,高冷老师,性感上司,我的乖乖,除了照单全收别无选择。...
号外号外,特大号外!全球首席板砖王老五易少吃错药,迎娶一名带着拖油瓶的丑女!一周之后,丑女变身美艳贵妇,拖油瓶施展拳脚横扫易氏企业所有对手。某油瓶老头儿,俗话说干的好不如娶的好,娶了我妈咪你赚大发了!某妈补刀道儿子儿,婚姻是一场投资,他是亚洲股神。某男额头闪过黑线...
四年前,她救下了逃亡的他,戏言救命之恩以身相许。四年后,她被继母和未婚夫赶出豪宅,差点成为车下亡魂。他以身相许,实施股神养成计划你要的,我都会给你,除了自由!...
扶摇由作者断刃天涯创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供扶摇全文无弹窗的纯文字在线阅读。...