世界上最难的数学题: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-03-01 08:51:080002二战德国是最强的吗 二战的德国到底多强大(是)
我要新鲜事2023-06-18 18:47:220004世界最“奇葩”博物馆,参观者必须会潜水,不然看不到展品
地球上的海洋面积占到了七成以上,海洋中隐藏着许多人类未曾了解和探知的领域。许多神秘的海底现象甚至连科学家也无法解释,因此吸引着无数的探险家前来研究。例如,墨西哥海底的坎昆水下雕塑博物馆就是一个神秘的海洋博物馆。我要新鲜事2023-04-15 19:33:120002世界上最热的地方 温度来到54度以上(最热地带)
美国的死亡谷是世界上温度最高的地方。最近这些年应该有不少的人都听说过了全球变暖一直到现在都还没有停歇,在未来的很长一段时间里,地球的温度可能会持续的上升,当然世界上有很多温度比较高的地方,比如说是美国的死亡谷就是如此。美国死亡谷我要新鲜事2023-10-11 20:04:010000全世界最贵的冰淇淋 折合人民币4.4万(雪糕刺客)
我要新鲜事2023-05-28 20:31:560002