世界上最难的数学题:NP完全问题(至今无人解开)

2023-12-05 19:00:14 来源:网络整理 作者:管理员

  世界上最难的数学题:NP完全问题

  NP问题简单的举例来说,就是如果让别人将碎片拼成完整的杯子,这个问题的解决方式是随机的,且解决起来比较困难,但是结果就是一个完整的杯子,那么你是可以轻易的验证出来的,而P类问题则是说让别人去数杯子碎片有多少个,而这种问题是比较容易解决,而且验证过程就是解决过程。

  np完全问题通俗理解

  所以很多数学家至今都没有解开NP是否属于P这样一个问题,因为假设NP等于P,那么这个世界上的很多问题都没有思考的意义了,因为你知道答案后就意味着已经解决,那么人人几乎都是爱因斯坦,而很多的科学难题也都可以被任何一个普通人解开。

  那么如果NP不等于P呢?这又会出现一个悖论,也就是当我正好在NP多项式的解决思路中选中了正确的那一条,也就是类似于P的那一条,那么NP就等于P了,所以这也是不成立的。那么NP和P的关系就变得极为难以确定,这也是计算机领域中比较难的一个问题。

  还有一个比较简单的比喻则是,当你在一个宴会上想要从众多的参与者当中找到宴会的主人,那么你就需要一个一个的依次看过去,而当别人告诉你具体的范围后,你就能一眼看到宴会的主人,这就是NP问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。

显示全文
为您推荐
世界上最难的数学题:NP完全问题(至今无人解开)
世界上最难的数学题:NP完全问题(至今无人解开)

  世界上最难的数学题就是著名的NP完全问题,在第二届数学大会召开时数学大师大卫·希尔伯特就第一次提出了23个数学难题,而其中排名首位的就是NP是否等于P的问题,NP问题也就是在知道问题的答案后就能验证这个答案正确与否,但是你却很难将它解出来,而P则是容易解决的问题,所以NP与P问的就是容易验证的问题是否属于容易解决的问题的集合中。...

发布时间:2023-12-05 19:00:14

世界上最大的犬科动物 北美灰狼(战斗力强 雪原霸主)
世界上最大的犬科动物 北美灰狼(战斗力强 雪原霸主)

说起狼,在很多人的眼中,可能就是冷血无情的动物。毕竟白眼狼这个词语就有一个“狼”,它们在野外经常是群体活动的,是一种群居动物。在捕猎食物的时候有着非常凶猛的形象,这种凶猛的形象更是印在了我们每个人的心中。那么你知道全世界最大的犬科动物吗?下面一起来了解下!...

发布时间:2023-12-05 18:00:07

世界上最大的动物排行榜 5种 (每个都大的吓人)
世界上最大的动物排行榜 5种 (每个都大的吓人)

人们总会不经意间发现许多不同的物种,就比如说有些动物会非常的大,你甚至都不会想到它们是真实存在的,你知道世界上最大的动物排行榜吗?下面跟着小编一起来了解下吧!...

发布时间:2023-12-05 17:00:11

世界上最忠诚的狗狗,德牧犬(危险时刻为主人牺牲)
世界上最忠诚的狗狗,德牧犬(危险时刻为主人牺牲)

养宠物狗,不论体型大小、温性还是凶猛,大家都希望它们忠诚,而这也是许多狗狗所具备的。那么,世界上最忠诚的狗狗是哪种呢?接下来就随小编一起去探讨看看。...

发布时间:2023-12-05 13:00:09

世界最高的女人是谁?15岁身高超过姚明(睡2.83米的床)
世界最高的女人是谁?15岁身高超过姚明(睡2.83米的床)

  世界最高的女人就在我国,她叫做曾金莲,是湖南益阳人,身高2.48米,比吉尼斯世界纪录的保持者艾伦还要高上17厘米,不过曾金莲的身高数值是民间测量的,并没有受到官方的权威认证,而艾伦则是目前吉尼斯世界纪录认证的世界最高的女人,身高也达到了2.31米,不过一样的是,她们都身患巨人症。...

发布时间:2023-12-05 12:00:13

世界八大烈酒有哪些?中国白酒上榜 伏特加酒精浓度达96%
世界八大烈酒有哪些?中国白酒上榜 伏特加酒精浓度达96%

  世界上的酒多种多样,不同地区和国家的酿造方式也是不同的,在丰富的酒文化中,大家公认的世界八大烈酒就是酒友们的最爱,它们分别是白兰地、琴酒、龙舌兰酒、朗姆酒、伏特加、威士忌、白酒和清酒。...

发布时间:2023-12-05 11:00:12

世界三大禁曲听起来恐怖吗?旋律似次声波(听完难以忍受)
世界三大禁曲听起来恐怖吗?旋律似次声波(听完难以忍受)

  世界三大禁曲大多已经无法完整收听,而人们听完后自杀的真正原因并不清楚,部分现象甚至连科学家也无法解释,但可以确定的是忏悔曲大多是信徒自杀,所以大部分都是抱着愧疚的心情自杀的,而黑色的星期五则有人留下遗书表示是因为这一禁区听起来过于悲伤,只有第十三双眼睛这一禁曲自杀的人无法得知具体的原因,所以并不是这世界三大禁曲听起来恐怖。...

发布时间:2023-12-05 09:00:08