世界上最难的数学题: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)条相关推荐
世界上最奇怪的鱼 没有水也能存活(非洲肺鱼)
非洲肺鱼可以在陆地上生活三年以上完全可以说是最奇怪的鱼类。通常都会认为鱼类是无法离开水,毕竟鱼类是靠着鱼鳃来呼吸,这是长时间进化而来的结果,这个想法放到绝大多数的鱼类身上都是没问题,但是还有一些比较特殊的鱼类可以暂时的离开水,甚至还有一种鱼类可以很长时间离开水,这是世界上最为奇怪的鱼类,非洲肺鱼。非洲肺鱼我要新鲜事2023-10-07 20:00:580000世界上最大的蝙蝠,翼展超过一米八(濒临灭绝)
蝙蝠,在人们心中,往往是不讨喜的动物。它们传播疾病,代表着黑暗与邪恶。在许多恐怖电影中,蝙蝠都会作为恐怖的意象出现。但是,你知道吗?世界上最大的蝙蝠,其实是一种喜欢吃水果、吸食花蜜的独特动物。世界上最大的蝙蝠世界上最大的蝙蝠,是马来大狐蝠。它们分布于马来西亚、印度尼西亚等东南亚国家。马来大狐蝠的翼展可达183厘米,体长在二三十公分左右。我要新鲜事2023-03-03 11:42:560004作为现存最大的齿鲸 抹香鲸为何要跟大王乌贼过不去
因为食物竞争。抹香鲸,也被称为“花斑抹香鲸”,是现存最大的齿鲸,身长可达18米,体重超过50吨。这种庞大而神秘的生物,引起了人们的浓厚兴趣。但是,在海洋深处,抹香鲸和另一个神秘的生物——大王乌贼之间,却存在着一段令人惊奇的恩怨。我要新鲜事2023-05-02 19:46:450001世界上密度最大的物质,你手边很可能就有(神奇)
密度,在许多情况下,是硬度的反映,密度越大的物质,一般硬度也会越大。那么,你知道世界上密度最大的物质是什么吗?这种物质,很可能你的手边就有哦!世界上密度最大的物质这种物质叫作“锇”,它是世界上已知的密度最大的金属,相对原子质量190.23,密度为22.59g/cm3。锇是一种制造合金的好材料,锇同铑、钌、铱或铂的合金,硬度超高,无坚不摧。我要新鲜事2023-03-01 18:13:480000