全球十大最美影院 享受一场视觉盛宴
世界上最难的数学题:NP完全问题(至今无人解开)
世界上最难的数学题:NP完全问题
NP问题简单的举例来说,就是如果让别人将碎片拼成完整的杯子,这个问题的解决方式是随机的,且解决起来比较困难,但是结果就是一个完整的杯子,那么你是可以轻易的验证出来的,而P类问题则是说让别人去数杯子碎片有多少个,而这种问题是比较容易解决,而且验证过程就是解决过程。
np完全问题通俗理解
所以很多数学家至今都没有解开NP是否属于P这样一个问题,因为假设NP等于P,那么这个世界上的很多问题都没有思考的意义了,因为你知道答案后就意味着已经解决,那么人人几乎都是爱因斯坦,而很多的科学难题也都可以被任何一个普通人解开。
那么如果NP不等于P呢?这又会出现一个悖论,也就是当我正好在NP多项式的解决思路中选中了正确的那一条,也就是类似于P的那一条,那么NP就等于P了,所以这也是不成立的。那么NP和P的关系就变得极为难以确定,这也是计算机领域中比较难的一个问题。
还有一个比较简单的比喻则是,当你在一个宴会上想要从众多的参与者当中找到宴会的主人,那么你就需要一个一个的依次看过去,而当别人告诉你具体的范围后,你就能一眼看到宴会的主人,这就是NP问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。
显示全文
相关文章
-
-
世界上最奇怪大香蕉是怎么样的 世界上最大的香蕉产地是哪
-
不可思议 世界十大高峰均在青藏高原上
-
世界十大最奇葩的博物馆 奇葩博物馆毁三观
-
世界上最大的洋葱有多大?重达7.03公斤【图】
-
世界上最大的足球在奥体中心建成
-
体型最大的海龟:生活于白垩纪的古巨龟(重2.2吨/长4.9米)
-
伦敦某餐厅推出世界上最贵的汉堡 价格为1100英镑
-
世界上最贵的薯片
-
中国十大瀑布 壮观中又带着绝对的惊艳
-
全球十大动作明星 李小龙位列第一
-
世界十大画坛巨匠 一座座难以逾越的高峰
-
世界上最大的苍蝇是什么 大虻(身体肮脏带病毒)
-
世界上最小的国家--梵蒂冈城国
-
全球十大潜水胜地 看海的另一种方式
-
世界十大深藏着恐怖老照片 短暂的一瞬间却是长期折磨
-
世界上最小的婴儿 体重只有280克
-
世界上最小的山:仅有60CM高70CM宽(山东潍坊静山)
-
世界上最狭长的国家 也是葡萄酒的盛产地
-
世界上最大的沙漠--撒哈拉沙漠
-
一名年过半百的纽约男子在泰国破世界记录
-
世界上最大的太阳能建筑 称之为日月坛
-
全球十大最美王妃 约旦王后最美丽
-
世界上最小的城-汉桑城
-
世界上最长的人工运河
-
世界上最大的鸟 重的飞不起来
-
世界上最小的西瓜 只有橄榄的大小
-
体型最大的蛇类:绿水蚺,吞下2英尺凯门鳄(最长8.45米)
-
女子铁饼世界纪录:76米80(1988年创下)