手机浏览器扫描二维码访问
第371章 海森堡矩阵和不确定性（第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 荒坟夜啼 豪门绝宠之峥少溺爱狂妻 暮色倾尽好晨光 [主咒回]社恐的我无所不能 限时婚约：前夫请签字 德赫瑞姆的领主 全能金手指 贴身侍卫 凤神临世 爹地，大佬妈咪掉马了 绝品保镖美总裁
天降萌宝：爹地宠妻无度
作者顾凉的经典小说天降萌宝爹地宠妻无度最新章节全文阅读服务本站更新及时无弹窗广告小说一场意外，她不仅失了身，肚子里还多了球。六年后，却突然跳出多个男人要做她孩子的爹？从小一起长大的青梅竹马我会好好照顾你们母子。A国的第一富商慕御寒老婆，小宝需要一个爸爸。孩子是我生的，跟你有什么关系？她一脸气愤。男人却微眯着眼，似笑非笑没有我的种，你如何生的出来？乖，我们再生一个...
我不想登基
...
影视世界旅行家
每部电影都是一段旅程，玛丽莲梦露的性感风情，海外孤岛的无限孤寂，奥黛丽赫本的倾情一吻，努力活着的苦难历程。带你进入电影世界，感受不一样的人生。如果你有特别想要经历的想要得到的想要改变的，可以给大雨下任务，因为这本书，也是你们的私人订制。完本作品会穿越的外交官，位面之纨绔生涯，作者完本保证。...
无敌杀神
书海阁小说网免费提供作者一丈城的经典小说无敌杀神最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临wwwshgtw观看小说何为神，何为魔！你们若说我是神，我便杀光你们口中的神，你们若说我是魔，我却屠戮众魔！杀神崛起，所向无敌！...
变身超毒舌少女
B站三声线知名唱见和鬼畜区大佬网文的时代开创者著名漫画家兼本子画师电子竞技赛场上唯一一名超人气女选手顶级女主播然而在现实生活中，这个神秘的美少...
变身传说
忽然变成了一个女孩子，人生也一下子发生了变化。即使依旧平凡，生活却变的不一样了。虽然不能说是波澜起伏，但是也是平静的湖面上起了祁连。一圈圈的荡过去，悄悄地，却依旧能够看见七彩的颜色。叶灵依旧是叶灵，只不过是改个名字，换个身份。也许，这样也可以让生活重来。不算是重生，但是也是重生。离开了，失去了，也得到了什么。说不清楚，但是，也不必那么清楚。蒙蒙胧胧之间，一种虚幻的美丽雏鸟的羽毛开始成长，叶灵也离开了原有的生活。一切，再次开始也许，仅仅是怀着得过且过的心理，能怎么样就怎么样或者是真的期待着忘记过去，从新开始。有可能是已经完全死心，不再期待什么猜想，是不是叶灵，连心灵都在慢慢被改变叶灵，或许不再是叶灵小雨做的新的投票项目，请大家选择自己喜欢的结局。小雨新书，我爱上了双胞胎期待大家的支持。书号81973...