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

2025-02-24 00:00:50阅读量：9 字体：大 中 小

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

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

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

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

np完全问题通俗理解

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


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


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

免责声明：

本文《世界上最难的数学题：NP完全问题(至今无人解开)》版权归原作者所有,内容不代表本站立场！

如本文内容影响到您的合法权益（含文章中内容、图片等），请及时联系本站，我们会及时删除处理。

推荐阅读

更多排行榜

热门文章

最近更新