世界上最怪异的图片:《疯狂的螺帽》,视觉错觉
世界上最难的数学题:NP完全问题(至今无人解开)
世界上最难的数学题:NP完全问题
NP问题简单的举例来说,就是如果让别人将碎片拼成完整的杯子,这个问题的解决方式是随机的,且解决起来比较困难,但是结果就是一个完整的杯子,那么你是可以轻易的验证出来的,而P类问题则是说让别人去数杯子碎片有多少个,而这种问题是比较容易解决,而且验证过程就是解决过程。
np完全问题通俗理解
所以很多数学家至今都没有解开NP是否属于P这样一个问题,因为假设NP等于P,那么这个世界上的很多问题都没有思考的意义了,因为你知道答案后就意味着已经解决,那么人人几乎都是爱因斯坦,而很多的科学难题也都可以被任何一个普通人解开。
那么如果NP不等于P呢?这又会出现一个悖论,也就是当我正好在NP多项式的解决思路中选中了正确的那一条,也就是类似于P的那一条,那么NP就等于P了,所以这也是不成立的。那么NP和P的关系就变得极为难以确定,这也是计算机领域中比较难的一个问题。
还有一个比较简单的比喻则是,当你在一个宴会上想要从众多的参与者当中找到宴会的主人,那么你就需要一个一个的依次看过去,而当别人告诉你具体的范围后,你就能一眼看到宴会的主人,这就是NP问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。
显示全文
相关文章
-
-
中国第一个太空行走 神舟七号首次实现太空行走
-
盘点全球十大最壮观坑洞
-
世界上数量最多的鸟类:红嘴奎利亚雀,非洲多达100亿只
-
世界上最长的三条河流:三条(尼罗河,亚马逊河,长江)
-
世界上最怪异的***:P90冲锋***,有悖常规的设计
-
全球十大最美手机 第一名当之无愧
-
世界上最营养的蛙类 具有极好的药用价值
-
世界上最小的蜥蜴是什么蜥蜴 雅拉瓜壁虎(只有1.6cm)
-
世界最深河流是什么 刚果河为什么这么深原因是什么
-
世界上最贵的十大宠物 纯血马价格昂贵最高达四亿
-
世界上最丑的五种狗 不光长的丑价格贵的离
-
世界上最大的巨型蜈蚣,0.62米的加拉帕格斯巨人蜈蚣
-
世界上最大的珊瑚礁群,澳大利亚大堡礁(经历生死考验最多)
-
世界最老猫咪约合人类年龄125岁
-
世界上最大的飞禽:桑氏伪齿鸟,化石需吊车搬运(翼展7.3米)
-
世界第一台笔记本电脑 由谁发明
-
世界上最奇特的水果:内外皆黑色的巧克力柿子(营养高)
-
世界上最矮的双胞胎 身高均为86.3厘米【组图】
-
世界十大危险公路 中国就有两条上榜
-
世界上屁股最大的女人
-
世界第一大奢侈品消费国 消费总额已达126亿美元
-
世界上最危险的捕捞工作:是拿命换来的
-
世界上杀人最多动物排行前五名 蚊子第二第一让人惊讶
-
世界上第一个圣诞节 公元1607年
-
世界四大通讯社 排名依据是什么
-
世界上最大的蘑菇:蜂蜜蘑菇,长达5.6公里(森林杀手)
-
中国四大自然奇观 领略大自然的美
-
用600公斤大米鸡肉做出世界最大份鸡肉饭 创下纪录