世界上最难的数学题:NP完全问题(至今无人解开)
我要新鲜事2023-05-10 12:25:170阅
世界上最难的数学题就是著名的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问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。
0000
评论列表
共(0)条相关推荐
世界上最大的似鸟恐龙,拥有着重达9.3吨的超重体型
在白垩纪末期,恐手龙与其它似鸟龙相比,俨然是一个庞然大物,是世界上目前已知的最大的兽脚类恐龙,体重达9.3吨,并且身长也达到了12米,单是前手臂就能够伸展到2米长,手上的指甲竟然是人的手掌的一倍,最初是在蒙古国的南部发现的,在2014年就拼凑出了完整的化石,一起跟着小编来看看吧!我要新鲜事2023-03-05 20:20:080003世界最能睡动物:睡鼠,五年的寿命中有四年都在睡觉
世界上的动物种类真的可以说是数不胜数,而且它们的模样和性格也是千奇百怪,有的威武霸气,有的呆萌可爱,那你知道世界最能睡动物是什么?下面小编就给各位介绍睡鼠是世界上最能睡的动物,一起来了解一下吧!睡鼠是一种非常机灵的小动物,因为非常的贪睡所以就有了睡鼠的称号,大概仅五年的寿命,但它却有四年都在睡觉,经常有睡鼠睡着睡着就饿死。我要新鲜事2023-03-06 23:01:130000世界上的离奇梦游事件:梦游暴食增重63.5公斤,梦游被吊死
梦游大家都不陌生,虽然生活中少见,但在许多影视剧中都有出现,什么梦游到处跑,梦游杀人,梦游吃东西等,想想就不寒而栗。而据小编所知,世界上的离奇梦游事件很多,比如美国女子梦游暴食20年,增重63.5公斤;还有一英国女孩梦游,被自己的书包带吊死等。世界上的离奇梦游事件1、梦游暴食增重63.5公斤我要新鲜事2023-05-13 16:21:330001自然界中非常罕见的十种现象让人瞠目结舌
世界知道无奇不有,人类虽然是一种非常高级的物种,但是仍有许多未解之谜困扰着我们,今天小编就为大家盘点一下自然界中非常罕见的十种现象,真是让人瞠目结舌难以置信。1.我要新鲜事2017-12-05 12:27:560000世界上最奢侈的“销金窟” 只要你开金口 什么都能给你送来
在迪拜这个世界上奢华与繁荣并存的繁忙城市,有一个神秘的组织,专门致力于满足客户的一切需求,无论多么独特或困难。这个组织就是国际精英礼宾协会,他们拥有着令人瞩目的黄金标志,这也是他们的成员证明,他们是迪拜的奢华极致体验的创造者。我要新鲜事2023-11-07 21:11:120002