当前位置:首页
> 正文
世界上最难的数学题:NP完全问题(至今无人解开)
作者:山水闲人发布时间:2022-05-22浏览:479
世界上最难的数学题就是著名的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问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。
声明:部分资源转载自互联网,转载目的在于传递更多知识,并不代表本网赞同其观点和对其真实性负责。如有侵权或者知识有谬误之处,麻烦通知删除,谢谢!联系方式: zzsla2022#163.com
相关推荐
- 母亲节贺词句子精选(祝福母亲节的祝福语大全)
- 禅语感悟人生的经典语录(经典禅语感悟人生)
- 世界第一宅男是谁?因扮女装被公司解雇(家堆满福利抱枕)
- 金刚川剧情介绍金刚川剧情简介
- 世界上最危险的地方在哪?六万居民剩五千(每天20起谋杀)
- 关于过年的优美句子(新年祝福的句子经典语句)
- 世界上最黑的人是谁?丁卡人以黑为美(越黑表示血统越纯)
- 爱情签名幸福暖心简短(热恋中的个性签名男)
- 散粉刷多久洗一次多久洗一次散粉刷最好
- 世界上最长的睫毛:中国女子长12.4厘米(如头发般生长)
- 每天激励自己的十句话(每日十句话正能量简短)
- 世界上最大的淡水鱼种鲟鱼(体长7.2米重1521斤)
- 补妆用粉饼还是散粉补妆用粉饼好还是散粉好
- 雪景发朋友圈配文(描写雪景的唯美句子)
- 1厘米大的中子星撞地球会怎么样地球会因此而灭亡吗
- 工作总结精彩开头(年终工作总结开头怎么写)
- 比特犬血统排名前五名鳄鱼比特犬的咬痕力强超恐怖
- 一个人累了的伤感签名(qq签名伤感带悲伤)
- 大型短毛犬排行前五名这五种大型短毛犬超厉害
- 喜宝剧情介绍喜宝剧情简介