世界上最难的数学题: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)条相关推荐
世界前十大钢铁生产国 中国钢铁产量减掉了一个美国,仍占世界50%
说起钢铁,肯定会想起工业的发展,俗话称“钢铁号称工业的粮食”,所有的建筑、工程、军工业等行业都离不开钢铁,所以今天的文章就跟钢铁有关,一起来看看吧。10.乌克兰-粗钢产量:22.93(百万吨)乌克兰是世界上的重要市场之一,乌克兰工农业较为发达,重工业在工业中占据主要地位。2015年10月份,乌钢铁产量205.5万吨,同比增长6.4%,使得乌克兰保住了自己前十钢铁国的地位。我要新鲜事2023-10-09 19:24:360000世界上最豪华的坟墓 埋葬的都是世界名人(豪华的阵容)
现在人死后更流行的是火化了,真的是赤条条来去无牵挂无所留。但是在以前人们认为入土才为安,所以兴建了很多坟墓。人们之前相信人死后会去往另一个世界,于是在下葬的时候陵墓里都会放些珠宝等,或者是像中国的秦始皇陵,不仅面积大,还造了无数兵马俑,实在是壮观。之前盘点了世界上最美的墓地,今天盘点一下世界上最豪华的陵墓有哪些。世界上最豪华的坟墓伍德劳恩公墓我要新鲜事2023-05-13 13:27:460003世界五种稀有动物 你见过了吗?
我要新鲜事2017-12-05 12:28:010000世界上最漂亮的孔雀,绿孔雀开屏简直美出天境(附图)
众所周知,孔雀在所有的动物当中是非常爱美的,人们在去动物园里参观的时候也会特意的去观赏孔雀开屏,不得不说,孔雀开屏的画面才真得是震惊众人!美得一发不可收拾,相信你也是见过不少的孔雀,那么世界上最漂亮的孔雀你知道是哪一种吗?下面探秘志小编就来为你揭秘。一、世界上最漂亮的孔雀,绿孔雀我要新鲜事2023-05-08 03:42:340002世界上最长的空心菜,长度可达17米(令人诧异)
我想大家都应该听过也见过空心菜,它应该是大多数家庭中每日必不可少的美味菜肴。很多地方还将空心菜称之为通菜,属于青菜类当中非常好吃的一种。以现在的天气和季节想必又到了人们吃空心菜的时候,但不知道大家是否想过我们每日经常入嘴吃的短小绿色的空心菜竟然也能疯狂长至17米长,成为世界上最长的空心菜呢?如此巨大的空心菜如若摆在我们眼前会是一种怎样震撼的样子呢?下面我就带大家来认识一下它。世界上最长的空心菜我要新鲜事2023-03-03 07:48:560001