世界上最难的数学题:NP完全问题
NP问题简单的举例来说,就是如果让别人将碎片拼成完整的杯子,这个问题的解决方式是随机的,且解决起来比较困难,但是结果就是一个完整的杯子,那么你是可以轻易的验证出来的,而P类问题则是说让别人去数杯子碎片有多少个,而这种问题是比较容易解决,而且验证过程就是解决过程。
np完全问题通俗理解
所以很多数学家至今都没有解开NP是否属于P这样一个问题,因为假设NP等于P,那么这个世界上的很多问题都没有思考的意义了,因为你知道答案后就意味着已经解决,那么人人几乎都是爱因斯坦,而很多的科学难题也都可以被任何一个普通人解开。
那么如果NP不等于P呢?这又会出现一个悖论,也就是当我正好在NP多项式的解决思路中选中了正确的那一条,也就是类似于P的那一条,那么NP就等于P了,所以这也是不成立的。那么NP和P的关系就变得极为难以确定,这也是计算机领域中比较难的一个问题。
还有一个比较简单的比喻则是,当你在一个宴会上想要从众多的参与者当中找到宴会的主人,那么你就需要一个一个的依次看过去,而当别人告诉你具体的范围后,你就能一眼看到宴会的主人,这就是NP问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。
- 随机文章
- 热门文章
- 热评文章
- 物质本能汇合被形容为万有引力?万有引力之谜有望被破解?
- 航天史奇迹:SpaceX猎鹰9号回收火箭确定可再用
- 中日合作发现113号元素,无奈定名“日本”
- 航天飞机成为历史?美国不玩印度玩
- 2000岁古树将被克隆:活久见,见自己?
- 技术落后:英国关闭最后一座由本国企业运营的核电站
- 好奇号火星玩自拍:纳米比沙丘尘埃布满火星车
- 科学家发现唤醒大脑机制:大脑中的觉醒开关
