手机浏览器扫描二维码访问
第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 女领导的兵王司机 商界大佬想追我 全能金手指
少年风水师
左手金钱剑，右手桃木剑，身怀纯阴之体，游走在正义与邪恶之间，尸王为仆，妖王为奴，更是跟阎王称兄道弟。...
大考状元：开局抽取主角光环
书海阁小说网免费提供作者欲买桂花同载酒的经典小说大考状元开局抽取主角光环最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临wwwshgtw观看小说高考前夕，秦枫偶然获得主角光环系统，只要执行系统任务，就能无限抽取不同属性的主角光环。学霸光环逆天智商，预定高考状元！功夫光环骨骼惊奇，练武奇才，精通武学！男友力光环女友面前，永不吃瘪！神医光环银针渡人，医术无双！兵王光环战力爆表，身后十万战士！钞能力光环身价万亿，家里有矿！暴击光环一拳击飞国际杀手，吊打仙尊魔帝！不死光环不死不灭，逍遥长生！无敌光环我无敌，你随意！当秦...
快穿:宿主她一心求死阮小离
问题少女阮小离自杀了，莫名其妙绑定了一个自称是系统的东西。它说死多没意思啊，爷带你去三千世界当反派，毁天灭地，掀起腥风血雨。阮小离觉得挺有意思的，就同意了，但是喂喂喂！系统，不是说好我只是当反派的吗？毁天灭地最后玩腻了被世界男主杀死就好了，为什么世界男主一个个歪了，都来喜欢我这个大反派干什么？那个谁，你是男主，你跟着我干坏事干什么？那个谁，到底我是反派，还是你是反派？阮小离我就想好好当当反派，然后被杀死，功成名就就好了，我不想谈恋爱，我只想被世界男主杀死，我一心求死！...
鲜妻入怀：陆少，轻一点
她是天赋异禀的天才设计师，却被闺蜜和丈夫联合算计而死。重活一世，她手撕白莲花，放手虐渣渣，顺利开挂，就连清心寡欲帝国总裁陆寒霆也对她宠之入骨。Tags鲜妻入怀陆少，轻一点苏南鲜妻入怀陆少，轻一点txt全集下载鲜妻入怀陆少，轻一点无弹窗鲜妻入怀陆少，轻一点最新章节鲜妻入怀陆少，轻一点txt全文下载鲜妻入怀陆少，轻一点全文阅读...
女人，你成功引起了我的注意
（娱乐圈甜宠1V1双洁）一年前，某女杜星尘，我喜欢你！杜星尘滚。一年后，杜星尘把人堵在直播间门口。敖小小，你说过喜欢我。滚远了，勿Cue！新婚夜，敖小小问杜星尘你不是说我就是个祸害吗？为什么娶我杜星尘我不入地狱谁入地狱？敖小小老娘不嫁了行不行？身为饭圈毒瘤职业黑粉，为了得到第一手资料，敖小小本着不入虎穴焉得虎子的精神，深入剧组第一线，贴身盯人，在线挖瓜。没想到瓜没挖着，却上了影帝杜星尘的贼船这其实就是个职业黑粉想要扮猪吃老虎，结果被狐狸精反杀，吃干抹尽的童话故事。（啥？建国后动物不许成精？别误会，我的主角都是人！）...
豪门贵女
豪门贵女字数1300017直到新闻被爆开辛安，那个嫁给江城商界权贵，女人心目中完美男神冷弈溟的女人，竟然是不择手段设计圈套，这才成了冷太太。辛安我厨艺绝佳，肤白貌美，还能生猴子，他们凭什么说我徒有虚名？冷爷将她逼在车内，嗓音沙哑酒店，还是这里？辛安恼怒我跟你说正事呢！冷爷凤眸微眯夫人就多生几个猴子，证明给那些人，你是不是有名无实的冷太太他初次见她，就认定了她。...