世界上最难的数学题: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)条相关推荐
世界上最长的风筝:全长5千米(使用两千多片竹子制成)
中国是最早诞生风筝的国家,最初人们称其为纸鸢,后来逐渐传到欧洲,一直到现在也是非常受欢迎的,每到春天来临之际,当微风吹拂在脸上的时候,人们必定都会想起风筝,而世界上最长的风筝也是非常具有中华特色的,下面就跟着探秘志一起来看看吧!世界上最长的风筝我要新鲜事2023-05-13 12:09:230000世界上最奇葩的车 T-Rex三轮车(跑的速度快)
世界上最奇葩的车子特别多,其中有T-Rex三轮车,它的奇葩之处是跑的速度特别快。在这个世界上有的许许多多奇葩的事情,不管在哪一个领域当中也是如此,比如车子的领域当中有很多奇葩的车子。相信在日常生活当中每一个人都是离不开车子的,不管是平时工作还是接送孩子等等,车子都成为了比较重要的代步工具。不管是自行车、三轮车、汽车都有着自己的作用,都可以发挥出自己的能力。T-Rex三轮车我要新鲜事2023-02-24 14:25:040003世界上最贵的直升机多少钱?
波音的V-22鱼鹰(6800万美元)倾转旋翼机具备直升机的能垂直升降能力及固定翼螺旋桨飞机较高速、航程较远及耗油量较低的优点。这台强悍的直升机装备了两台罗尔斯罗伊斯的AE1107C自由涡轴发动机。俄罗斯Ka-52短吻鳄(2900万美元)我要新鲜事2024-01-05 19:44:310001世界上最大的酒桶,能容纳20多万升酒(高7米宽8米)
世界上最大的东西数不胜数,最大、最小的对比,就出现了世界吉尼斯纪录的存在。通常酒桶是人们用来装酒的一种工具,那世界上最大的酒桶出现了,却让很多人难以想象,装酒的工具也可以做得如此之大,这该令人多么的不可思议,在当时更是引起了很多游客前来此地观光。世界上最大的酒桶,高7米宽8米我要新鲜事2023-05-07 23:41:200001世界上最矮的树 身高只有3厘米-5厘米
世界上最矮的树是矮柳,生长于高山冻土带之中,它的身高只有3厘米~5厘米。与世界最高的树杏仁桉比起来,一高一矮相差达1.5万倍。与矮柳差不多高的矮个子树,还有生长在北极圈附近高山上的矮北极桦,据探秘志小编了解,因为矮柳生长在北极圈附近高山上,温度极低,空气稀薄,风又大,阳光直射,所以,只有那些矮小的植物,才能适应这种环境。我要新鲜事2017-12-05 12:28:060003