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

2023-12-05 19:00:14 来源:网络整理 作者:管理员

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

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

  np完全问题通俗理解

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

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

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

显示全文
为您推荐
帖木儿的诅咒:掘墓者必遭兵灾(开棺3天后俄德大战)
帖木儿的诅咒:掘墓者必遭兵灾(开棺3天后俄德大战)

  帖木儿的诅咒广泛的流传在东欧和俄国,据说在他的陵墓碑文上纂刻着“任何打开石棺的人会释放出比我更可怕的战争邪魔”,而当时俄国人类学家马利克卡尤莫夫意外开启了他的棺木,结果诅咒真的就在3天后应验,纳粹德军开始了凶恶的巴巴罗萨计划,从而俄德大战一触即发,损失了整整2660万人。...

发布时间:2023-12-04 18:00:09

2050年的地球会有世界末日吗?冰河期即将到来(全球冰冻)
2050年的地球会有世界末日吗?冰河期即将到来(全球冰冻)

  据每年的气象记录统计,每年的全球环境温度都在不断的上升,而离我们最近的2019年的气温则是近年来较高的年份,这说明地球的温室效应也是越来越可怕了,但在不久前,有一位物理学家丹·卢宾推测,地球在2050年可能会变得更冷而不是更热,人类将无法生存,至于是否是世界末日,还有待考证。...

发布时间:2023-12-04 17:00:09

世界最贵的自行车4000多亿?最贵3269万元(蝴蝶翅膀涂层)
世界最贵的自行车4000多亿?最贵3269万元(蝴蝶翅膀涂层)

  世界上最贵的自行车并没有4000多亿,而是一辆叫做蝴蝶Trek Madone的自行车,它的全身都是用薄如蝴蝶翅膀的透明涂层来进行涂装的,而且全身的材质都是碳纤维,最终以3269万元的高价被拍卖出去。...

发布时间:2023-12-04 16:00:12

世界上最贵的车77亿?劳斯莱斯银魅仅一辆存世(皇室专属)
世界上最贵的车77亿?劳斯莱斯银魅仅一辆存世(皇室专属)

  网传世界上最贵的车的价格高达77亿,但是并没有确切的说出是哪一种型号,也没有任何详细的信息,所以真实性有待考证,只能说按照吉尼斯世界纪录的记载来看,目前世界上最贵的车是劳斯莱斯的银魅,价格也是高达15.5亿元,目前仅一辆存世。...

发布时间:2023-12-04 15:00:11

世界上最贵的车价值二十亿 每跑100公里掉50克黄金
世界上最贵的车价值二十亿 每跑100公里掉50克黄金

  世界上最贵的车是由一位来自阿联酋迪拜的王子拉希德耗费2亿8千万欧元制造的黄金跑车,也就是价值人民币二十八亿多,这辆土豪跑车号称时速可达120公里,动力达8缸1000马力,但实际上并不能上路,因为它如果一旦开跑,黄金就会磨损,据说每跑100公里就会损耗50克黄金。...

发布时间:2023-11-29 15:00:19

钻石跑车7298100亿元?钻石车是真的吗(24K镀金镶钻)
钻石跑车7298100亿元?钻石车是真的吗(24K镀金镶钻)

  钻石跑车7298100亿元只是一个传闻中变味的虚假故事,最初是说有一个迪拜的土豪打造了28.5亿的黄金跑车,经过多番的流传后故事已经面目全非,就变成了7298100亿元的钻石车。不过现实中也确实有钻石车,不过大多是改装的,比如镀金后镶了7颗钻的阿斯顿马丁DB7,还有奔驰SL-Class钻石纪念版等。...

发布时间:2023-11-29 13:00:22

世界上有多少个国家?非洲国家最多,南美最少仅13个
世界上有多少个国家?非洲国家最多,南美最少仅13个

  目前世界上有197个国家,其中主权国家占到195个,还有两个准主权国家,分别是库克群岛和纽埃,也就是说这两个国家都是拥有高度自治且主权被部分承认的国家,此外还有36个地区。...

发布时间:2023-11-29 12:00:16

世界上最不值钱的货币:1300万买只鸡(35千万亿换1美元)
世界上最不值钱的货币:1300万买只鸡(35千万亿换1美元)

  世界上最不值钱的货币就是津巴布韦元,当时由于津巴布韦国内急速的通货膨胀导致货币的价值一度跌到谷底,甚至有人调侃这一货币不是按照数字计算,而是论斤称的,因为在2010年时,一美元能够兑换到35千万亿元的津巴布韦元,后来官方也无奈暂停了这一货币的流通,因此津巴布韦元才成为了世界上最不值钱的货币。...

发布时间:2023-11-29 11:00:14

十大世界最危险机场:第一降落看运气 第七跑道仅500米
十大世界最危险机场:第一降落看运气 第七跑道仅500米

  按理来说机场应该都是建设在宽阔、安全的郊外,但却偏偏有这样一些机场建设在狭窄的山谷、风大的海边,甚至是拥挤繁杂的市中心,其中十大世界最危险机场尤其如此,它们分别是尼泊尔卢卡拉机场、洪都拉斯特岗汀机场、法属圣巴特岛圣巴特古斯塔夫三世机场、圣马丁岛朱莉安娜公主机场、英属直布罗陀机场、中国香港启德机场、法国高雪维尔机场、美国伊沟韦尔郡机场、葡萄牙马德拉丰沙尔克里斯蒂诺·罗纳尔多机场、美国圣地亚哥林德伯格机场。...

发布时间:2023-11-29 10:00:27

世界上面积最大的国家:相当于48个德国(横跨亚欧大陆)
世界上面积最大的国家:相当于48个德国(横跨亚欧大陆)

  世界上面积最大的国家就是俄罗斯,它的国土面积达到了1709.82万平方千米,相当于我国国土面积的1.7倍,但是它的有效国土面积并不大,仅和我国相当,这主要是因为它大部分地区都处于高纬度的寒带,甚至有部分延伸到了北极圈以内,因此有很多地方都不适宜人类的生存。...

发布时间:2023-11-29 09:00:13

世界上最小的岛:仅24平方千米(开车5分钟就能跑完)
世界上最小的岛:仅24平方千米(开车5分钟就能跑完)

  世界上最小的岛叫做瑙鲁,整个岛仅24平方千米,没有的概念的话,我们可以拿国内的澳门来对比,澳门的面积也有32.8平方千米,而这个岛国的有效面积仅21.1平方千米,整体呈现一个椭圆形的样子,岛屿整体长仅6公里,如果是开小汽车,在高速路上只需要5分钟就能够跑完。...

发布时间:2023-11-29 08:00:17

世界最重运动员:巅峰期重达830斤(食量是正常人的5倍)
世界最重运动员:巅峰期重达830斤(食量是正常人的5倍)

  世界上最重的运动员是美国非洲裔相扑运动员曼尼·亚伯勒,他的身高接近2米10,体重最重的时候达到了830斤,是唯一一个达到这一体重还可以走动的人,光是大腿的围数就已经和身高接近了,也就是两米,相当于普通人的10倍,但他却被人戏称为“小不点”,2013年经过吉尼斯世界纪录认证为世界上最重的运动员。...

发布时间:2023-11-29 07:00:13