当前位置:首页 > 奇闻异事 > 正文内容

世界上最难的数学题:NP完全问题

奇闻异事10个月前 (01-18)550

世界上最难的数学题就是著名的NP完全问题,在第二届数学大会召开时数学大师大卫希尔伯特就之一次提出了23个数学难题,而其中排名首位的就是NP是否等于P的问题,NP问题也就是在知道问题的答案后就能验证这个答案正确与否,但是你却很难将它解出来,而P则是容易解决的问题,所以NP与P问的就是容易验证的问题是否属于容易解决的问题的 *** 中。

世界上最难的数学题:NP完全问题

NP问题简单的举例来说,就是如果让别人将碎片拼成完整的杯子,这个问题的解决方式是随机的,且解决起来比较困难,但是结果就是一个完整的杯子,那么你是可以轻易的验证出来的,而P类问题则是说让别人去数杯子碎片有多少个,而这种问题是比较容易解决,而且验证过程就是解决过程。

np完全问题通俗理解

所以很多数学家至今都没有解开NP是否属于P这样一个问题,因为假设NP等于P,那么这个世界上的很多问题都没有思考的意义了,因为你知道答案后就意味着已经解决,那么人人几乎都是爱因斯坦,而很多的科学难题也都可以被任何一个普通人解开。

那么如果NP不等于P呢?这又会出现一个悖论,也就是当我正好在NP多项式的解决思路中选中了正确的那一条,也就是类似于P的那一条,那么NP就等于P了,所以这也是不成立的。那么NP和P的关系就变得极为难以确定,这也是计算机领域中比较难的一个问题。

还有一个比较简单的比喻则是,当你在一个宴会上想要从众多的参与者当中找到宴会的主人,那么你就需要一个一个的依次看过去,而当别人告诉你具体的范围后,你就能一眼看到宴会的主人,这就是NP问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。

扫描二维码推送至手机访问。

版权声明:本文由追风历史网发布,如需转载请注明出处。

本文链接:https://zflsw.com/202401/572712.html

“世界上最难的数学题:NP完全问题” 的相关文章

拉美西斯一世的儿子 古埃及第十九王朝法老塞提一世简介

拉美西斯一世的儿子 古埃及第十九王朝法老塞提一世简介

塞提一世(Seti I),古埃及第十九王朝法老(公元前1318年—公元前1304年在位;一说公元前1337年—公元前1317年)。他是拉美西斯一世的儿子、拉美西斯二世的父亲。塞提一世于即位后重振埃及军队,以图收复阿蒙霍特普四世时期埃及在叙利亚和巴勒斯坦丧失的领土。曾攻陷推罗城,与赫梯人交战,后订立和...

蜀汉最神秘的老将军,勇武不凡,气得张飞狂叫,却留下未解之谜

蜀汉最神秘的老将军,勇武不凡,气得张飞狂叫,却留下未解之谜

刘备三顾茅庐之时,诸葛亮曾作隆中对,为其定下了,先三分天下,后一举统一的成霸业之路。其中有一句道:“益州险塞,沃野千里,在府之土,高祖因之以成帝业。刘璋暗弱,张鲁在北,民殷国富也不知存恤,智能之士思得明君”。意思是说益州易守难攻,且兵强民富,刘邦就曾凭借此地,得以成就帝业,现在刘璋暗弱,益州的名士都...

中国古代历史上唯一死在外星人手上的皇帝是谁?

导读:两汉以后,儒家文化渐成正统。虽然古籍之中不乏鬼怪神魔的介绍,可是在正统文人的笔下,还是秉持孔夫子“敬鬼神而远之”的态度,大都避而不谈。于是,在正史之中,除了介绍皇帝出身,基本不谈什么怪力乱神。不过,也有例外。比如说到周世宗柴荣的去世,有人就认为和一个来历不明的火轮小儿有关。在周世宗手下,有一位...

千古一帝秦始皇的未解之谜:身世是否牵扯吕不韦

千古一帝秦始皇的未解之谜:身世是否牵扯吕不韦

秦始皇给后世留下了四个谜团:第一个是他的长相之谜,史学界围绕他身形是猥琐还是高大英武展开了激烈的争论;第二个是性格之谜,秦始皇是凶狠残暴还是雄才大略,在史学界也有不同的声音;第三个是求仙之谜;第四个是私生子之谜。然而,在所有的谜团之中,最引人关注的,当属秦始皇私生子之谜。那么,秦始皇究竟是不是私生子...

清朝在康熙时期的实力在世界上到底是什么地位?

清朝在康熙时期的实力在世界上到底是什么地位?

阎崇年说康熙是中国历史上盛世之一,他的根据是当时资本主义开始没多久,而美国还没出现等。并说当时清朝GDP是世界第一等,并说当时的八旗兵是世界上最强的一支骑兵,用了很多其所谓的证据来说明康熙时期中国在世界上是数一数二的,还说什么康熙时期的清朝是中国封建社会发展的顶峰,屹立东方之类的。清朝到底是不是封建...

大宋宋慈:世界上所公认的法医学 的鼻祖

大宋宋慈:世界上所公认的法医学 的鼻祖

宋慈是世界上所公认的法医学的鼻祖,在法医学界的地位是无人撼动的。宋慈一生破案无数,主要是从检验尸体上面查到蛛丝马迹使得死者沉冤得雪。宋慈的家庭条件在当时应该算不错了,他自小出生在一个朝廷官吏家中,学习知识是在吴稚门下,吴稚是朱熹的徒弟所以宋慈当时有很多机会和众多有学问的朋友一起探讨知识和学问。宋慈为...

一代女帝武则天修通天塔为接引外星人?

一代女帝武则天修通天塔为接引外星人?

武则天是中国唯一的女帝,她个性刚强,但同时也是一个爱美的女子。唐朝时期崇尚佛教,皇家更是与佛教往来密切,武则天甚至将自己的男宠薛怀义送去出家。也就是在佛教最为鼎盛时期,武则天修建了通天塔。网络配图武则天修建通天塔并不只是用作礼佛堂,还有一个不可告人的秘密,那就是接引外星人。武则天登基时就已经67岁高...

埃及艳后为什么要血亲通婚嫁给自己的亲弟弟

埃及艳后为什么要血亲通婚嫁给自己的亲弟弟

托勒密十三世和埃及艳后既是姐弟,也是夫妻,共同执政埃及。根据父亲的遗嘱,托勒密十三世在继位后与自己的姐姐结婚。在这两人看来,姐弟结婚并不是不伦。因为托勒密家族乃至整个古埃及王宫都有血亲通婚的传统,没有不伦的观念。图片来源于网络埃及艳后与亲弟弟结婚 尽管托勒密十三世和埃及艳后有着如此亲密的联系,但是权...

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。