123排行榜,探索世界,了解各类奇异学识!

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

时间:2023-08-27

世界上最难的数学题:NP完全问题NP问题简单的举例来说,就是如果让别人将碎片拼成完整的杯子,这个问题的解决方式是随机的,且解决起来比较困难,但是结

TIPS:本文共有 689 个字,阅读大概需要 2 分钟。

世界上最难的数学题就是著名的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问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。

我们转型不易,新知识内容立足于正能量、实用,觉得《世界上最难的数学题:NP完全问题(至今无人解开)》对你有帮助,请留言收藏!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。
显示评论内容(1)
  1. 安尘2023-10-17 06:36安尘[广西网友]103.4.187.158
    哇,NP完全问题真的太难了,数学天才也束手无策啊!
    顶9踩0
相关阅读
世界上最难的数学题 全球数学难题盘点(多未得到解决)

世界上最难的数学题 全球数学难题盘点(多未得到解决)

...础,更难的可以难倒一大片数学家,下面就和小编去看看世界上最难的数学题有哪些吧。世界上最难的数学题霍奇猜想霍奇猜想是代数几何中一个悬而未解的数学问题,是关于非奇异复代数簇的代数拓扑和由定义子簇的多项式方...

2023-08-25 #世界之最

2022年高考数学题难吗 数学教授测试分仅118分(难度较大)

2022年高考数学题难吗 数学教授测试分仅118分(难度较大)

...他在高考结束之后做了今年的数学高考试卷,网友猜测是最难的新高考I卷数学高考题,他一共用时90分钟,最后的得分却只有118分,都未超过80%的得分值,如果按照这位教授的水平计算,2022年的数学高考试题可以说是很难了。...

2023-08-02 #探索发现

民国高考:英文数学题难哭+国文题吊打高考语文试卷

民国高考:英文数学题难哭+国文题吊打高考语文试卷

...期的高考什么科目最难?语文毋庸置疑可以排在第一位,完全能够360°任意“吊打”现代语文,这也是当时中国能够拥有很多国学大师的原因。教育部现在狠抓语文,也是用心良苦,目前,文化界国文势弱、大师灭迹,引发过很...

2024-01-23 #综合

一道震惊世界的数学题 亚洲网民却直呼简单(附答案)

一道震惊世界的数学题 亚洲网民却直呼简单(附答案)

导语:“新加坡和亚洲数学奥赛”中的压轴大题,曾引发西方网友疯狂想题,但亚洲网友表示这是五年级的题,题目大概的设定就是阿尔贝茨和贝尔纳德这两个小孩子想知道谢丽尔姑娘的生日,但是谢丽尔并没有直接告诉...

2023-06-22 #奇闻异事

世界著名无解数学题:36军营问题解的出来的都是高智商

世界著名无解数学题:36军营问题解的出来的都是高智商

导语:说到数学可能是很多人的噩梦,好多人尤其是妹子都在学生时代被数学拖了后腿,当然数学发展也不是一帆风顺的,数学史上也有三大危机,还有很多相关的悖论,数学题目方面也有很多难题。其中某些数学题更是无解,...

2023-02-03 #科学探索

数学题

数学题

...计算机吧哈哈小弟心算也不好智能默默地拿起手机点点点世界之大无奇不有   真的有这种人   听郭没遇到过我自己身边是没有,可是有国中小朋友不会四则运算的,未来可能就有可能会变成这种同事吧!有人反应慢但是有时...

2023-07-10 #知识

一道数学题难倒13亿人(阴题王事件具体情况揭秘)

一道数学题难倒13亿人(阴题王事件具体情况揭秘)

...多难题,下面要讲的阴题王和数学有点关系,甚至可以和世界七大数学难题相媲美了,下面和探秘志小编一起了解一下吧。阴题王事件2012年11月下旬,一道小学奥数题在网上热传,解题方法之诡异让大批网友直呼“阴险”...

2023-07-30 #科学探索

十大无解数学题有哪些(数学的计算技术不断提升)

十大无解数学题有哪些(数学的计算技术不断提升)

十大无解数学题分别为假钞问题,母猪过河问题,找次品问题,填空问题,退钱问题,圆周问题,喝汽水问题,年龄问题,考试成绩问题和切饼问题。这十大难题困扰了许多数学家和数学学者很多年,目前由于数学的计算技术不...

2023-09-20 #奇闻异事