世界上最难的数学题:NP完全问题(至今无人解开)
本文已影响2.3W人
本文已影响2.3W人
世界上最难的数学题就是著名的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问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。
李林是谁?李林押题泄题李林考研数学泄题事件 2018年考研数学五大实用高分技
赵薇曾是问题学生如今是成功的典范 娱乐圈的问题学生
史上最坑爹的数学题,据说99%的人答不出来(附答案解析)
世界八大超自然能力 至今无人能破解
PGone是人设崩塌还是人品问题 为什么PGone遭到全网唾骂
iPhone手机耗电快怎么办 学会此3大绝招 彻底解决问题
黑龙江提出从根本上解决人口问题 人口问题本质上是什么问题
男性必看:史上最全的包皮手术问题解答
世界十大催眠曲:第一公认最有效,第四至今没有人听完
印媒反思这问题不改变印无法成为下一个中国 太多的问题要解决
世界上最能生的女人 至今为止无人超越她(生育69个)
2018考研数学李林泄题事件最新处理进展 考研数学被指出现神押题当事老师否认
2018年考研数学泄题?李林发表声明全文:未参加考研命题
牺牲一个人救五个人的辩论 至今无人争辩成功的电车难题
浙江5年级小学生开始上“中医课” 师资成最大难题
科学无法解释的问题:迄今科学也无法解释的奥秘盘点
RNG战队问题不断 海尔兄弟暗示RNG某人有问题
哪些问题不该问 女人难以启齿的问题有哪些
世界上最难的数学题 这3个堪称世界3大数学难题
世界上最小的山 静山仅0.6米高(至今却无人敢攀登)
人死后真的彻底没了吗:无从得知(至今仍然是谜题)
南太铉退出winner惹争议 或因心理问题无奈解约
全球七大未解之谜至今无解:预言术是真的?