世界上最难的数学题: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)条相关推荐
世界上面积最大的高原盘点,巴西高原面积500万km2(是青藏高原两倍)
我国面积最大的高原是青藏高原这个大家应该都知道吧,总面积大约是250万平方千米,而在这个世界上有一个比青藏高原面积还要大上两倍的高原,被称为是世界上面积最大的高原:西藏高原,其矿产资源也是相当的丰富,跟着我一起来看看吧。世界上最大的高原盘点1、巴西高原(面积:500万平方千米)2、青藏高原(面积:300万平方千米)3、格陵兰冰雪高原(面积:187万平方千米)我要新鲜事2021-08-11 16:43:180003世界上最珍贵的猴子是什么(金头乌叶猴)
随着动物栖息地的不断减少和人类非法猎捕活动的增加,越来越多的猴类物种处于濒临灭绝的境地,其中一些甚至已经彻底灭绝。那么在众多猴类物种中,哪些是世界上最为珍稀的呢?同时,受到威胁最严重的猴类物种又有哪些呢?本文为大家整理了世界十大最珍稀的猴子,包括金头乌叶猴、宽白眉长尾猴、紫脸乌叶猴、北鼬狐猴等等。让我们一起来了解一下吧。1、金头乌叶猴(学名:Trachypithecusgeei)我要新鲜事2024-01-07 20:48:380000世界上最有特色的国家:瑞士人民性满意度最高
导语:要成为第一名需要什么?一个国家是由人民、国土以及文化政府四部分所组成的,每一个国家都不同,那么你们知道每一个国家都有哪些有趣的事情吗?接下来呢就由探秘志小编为大家揭秘世界上最有特色的国家,感兴趣的不妨一起往下看!世界上最有特色的国家1、最年轻的国家(南苏丹)我要新鲜事2023-05-09 01:48:480000世界规模最大的清真寺 位于沙特阿拉伯(大清真寺)
世界上规模最大的是沙特阿拉伯的麦加大清真寺。在我国有着不少的伊斯兰教信徒,另外,在我国的一些城市也有着清真寺的建立,不过不同地区由于信仰人数的不同,清真寺的大小是会有所不同。而在整个世界上规模最大的清真寺是来自于沙特阿拉伯地区的麦加大清真寺,占地面积足足有着35万㎡,吸引了来自全世界各地的伊斯兰教信徒前来朝拜。麦加大清真寺我要新鲜事2023-11-14 19:49:370002全球十种最稀有的犬类,这些狗狗别说养了见都没见过
葡萄牙水犬也曾和渔夫远航至冰岛附近,是葡萄牙阿尔加维地区渔民饲养的品种,优秀的游泳者、潜水者,具有特殊的才干和毅力,这个品种濒临灭绝,直到一个葡萄牙商人开始计划繁衍,但是现在还是很少见。罗秦犬起源于法国,是真正的欧洲种,它们的祖先遍布南欧各国。罗秦犬是一种小型、欢快而活泼的狗,起源于文艺复兴时期之前的欧洲,是世界上最稀有的品种之一。短脚长身梗我要新鲜事2023-12-25 20:12:310000