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

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

奇闻异事9个月前 (01-18)540

世界上最难的数学题就是著名的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://lishi.okwc.net/202401/572712.html

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

太平天国洪秀全简介:洪秀全的死因为何至今仍是个未解之谜?

太平天国洪秀全简介:洪秀全的死因为何至今仍是个未解之谜?

洪秀全领导了太平天国运动,洪秀全最后是怎么死的,为什么洪秀全的死因至今仍是个未解之谜!下面历史网小编就为大家带来详细的介绍,一起来看看吧!洪秀全简介:洪秀全(1814年1月1日—1864年6月1日),是太平天国以驱逐侵略者恢复祖国的名义发动太平天国复国运动的领袖,原名火秀,族名仁坤,广东花县(今广州...

世界上最不好做的职位,被害率超过30%,却抢着做

世界上最不好做的职位,被害率超过30%,却抢着做

有这样一个岗位,死亡率非常非常高。我做了大致的统计,被杀害率为31%,活不到40岁的高达50%,寿命超过60岁的只有15%。这样的岗位还有人应聘吗?有呢,多少英雄豪杰不顾命地去争抢呢。这是一个什么岗位呢?就是中国的皇位。中国历史上从秦始皇以来在岗的不到200个皇帝中一共有61个被杀。而且大多数直系皇...

秦始皇竟然接待过外星人,史书上是这样记载的!

秦始皇竟然接待过外星人,史书上是这样记载的!

秦始皇曾接见外星人?外星人光临地球的传说,中外都有记载。而《拾遗记》尤为独特,记载了外星人与当时地球上称雄一方的秦始皇进行友好接触的情况,留下了比较古老的原始记录。秦始皇接见的是谁呢?这个问题已成为一个学术界的谜。《拾遗记》卷四一记载道:“有宛渠之民,乘螺旋舟而至。舟形似螺,沉行海底,而水不浸入,一...

孔子是哪个朝代的人 世界十大名人之孔子介绍

孔子是哪个朝代的:孔子(前551-前479),中国春秋末期伟大的思想家和教育家,儒家学派的创始人。名丘,字仲尼,鲁国人。孔子生年一般按《史记·孔子世家》所记为鲁襄公二十二年,而生月生日《史记》未记,按《谷梁传》所记“十月庚子孔子生”。换算为当今之公历应为公元前551年9月8日生。孔子生在鲁国。鲁国为...

周瑜墓在哪里?三国历史名将周瑜陵墓未解之谜

周瑜墓在哪?说起三国时期的吴国名将周瑜,人们很自然地会想起当年那场赫赫有名的赤壁大战。建安十三年(公元208 年),曹操率军南下,周瑜和鲁肃坚决主战,并亲率吴军大破曹兵于蒲圻的乌林赤壁,创造了我国军事史上以少胜多、以弱胜强的又一范例。此役一举奠定了三足鼎立的历史局面,使吴国的政治、经济和军事力量得以...

世界上最痴情的皇帝是谁:西楚霸王为何自刎

世界上最痴情的皇帝是谁:西楚霸王为何自刎

说到项羽想必大家并不陌生,其实他不仅是西楚霸王,也是世界上最痴情的皇帝。最痴情的皇帝这么一说可能很多人不是很了解,今天小编就给大家讲讲不一样的西楚霸王项羽。西楚霸王项羽 (前232-前202),姓项,名籍,字羽,汉族,下相(今江苏宿迁)人。楚国名将项燕之孙,中国古代起义军领袖,秦亡后自封西楚霸王。著...

安东尼和凯撒屋大维埃及埃及艳后之间的关系

安东尼和凯撒屋大维埃及埃及艳后之间的关系

安东尼是凯撒的忠实追随者,无论二人产生怎样的分歧,安东尼都不会背叛凯撒。那么安东尼和凯撒是什么关系呢?如此让他舍命追随,其实根据有关史料记载,安东尼的母亲茱莉亚·恺撒与凯撒是亲戚,所以从这方面来看,安东尼还是是凯撒的一个远亲戚。图片来源于网络除了安东尼和凯撒是亲属关系之外,他们还是上下级关系,帮助凯...

三国十大未解之谜:曹操是忠臣还是奸臣?

三国十大未解之谜:曹操是忠臣还是奸臣?

导读: 三国,是中国历史上十分恢宏的一段历史时期,也是文学家最爱研究的一段历史时期,在这段历史时期上,有很多的谜题我们还没有解开,下面,我们就一起来看看,三国十大未解之谜吧。10、荀彧之死之谜荀彧是东汉末年曹操帐下首席谋臣,杰出的战略家。官至侍中,守尚书令,谥曰敬侯。荀彧为曹操统一北方立下了很大的贡...

发表评论

访客

看不清,换一张

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