世界上最难的数学题:NP完全问题(至今无人解开)
我要新鲜事2023-05-10 12:25:170阅
世界上最难的数学题就是著名的NP完全问题,在第二届数学大会召开时数学大师大卫·希尔伯特就第一次提出了23个数学难题,而其中排名首位的就是NP是否等于P的问题,NP问题也就是在知道问题的答案后就能验证这个答案正确与否,但是你却很难将它解出来,而P则是容易解决的问题,所以NP与P问的就是容易验证的问题是否属于容易解决的问题的集合中。
世界上最难的数学题:NP完全问题
NP问题简单的举例来说,就是如果让别人将碎片拼成完整的杯子,这个问题的解决方式是随机的,且解决起来比较困难,但是结果就是一个完整的杯子,那么你是可以轻易的验证出来的,而P类问题则是说让别人去数杯子碎片有多少个,而这种问题是比较容易解决,而且验证过程就是解决过程。
np完全问题通俗理解
所以很多数学家至今都没有解开NP是否属于P这样一个问题,因为假设NP等于P,那么这个世界上的很多问题都没有思考的意义了,因为你知道答案后就意味着已经解决,那么人人几乎都是爱因斯坦,而很多的科学难题也都可以被任何一个普通人解开。
那么如果NP不等于P呢?这又会出现一个悖论,也就是当我正好在NP多项式的解决思路中选中了正确的那一条,也就是类似于P的那一条,那么NP就等于P了,所以这也是不成立的。那么NP和P的关系就变得极为难以确定,这也是计算机领域中比较难的一个问题。
还有一个比较简单的比喻则是,当你在一个宴会上想要从众多的参与者当中找到宴会的主人,那么你就需要一个一个的依次看过去,而当别人告诉你具体的范围后,你就能一眼看到宴会的主人,这就是NP问题。就像十大无解数学题一样,这个世界上最难的数学题至今也没有人能够解开。
0000
评论列表
共(0)条相关推荐
世界上最快的兔子,欧洲野兔极速能达到每秒20米
说到跑得快的动物,一般人都会想到豹子,猎狗啊这些动物。其实兔子也是跑的很快的动物,世界上最快的兔子是欧洲野兔,它们的奔跑速度最快能达到每小时跑72000米。这样说来在动物界算是跑得很快了。世界上最快的兔子秒速20米我要新鲜事2023-05-07 23:47:130000世界上最神秘的鳄鱼村在哪 为何巴祖勒的村民会喜爱鳄鱼
世界上最神秘的鳄鱼村在布基纳法首府瓦加杜古的一个偏远郊区的一个小村庄,名叫巴祖勒。巴祖勒是一个只有四百多人的小村庄,这里的人们不但与鳄鱼和谐相处,而且经常与鳄鱼玩耍嬉戏。因此村庄里的人们认为,鳄鱼虽然看起来丑陋凶狠,但是却拥有一颗善良的心。一、为何巴祖勒的村民会如此喜爱鳄鱼我要新鲜事2023-05-10 19:32:450004世界上最顶级的8家沙漠度假胜地,像极了“新龙门客栈”
从极简主义的度假胜地到森林之门,有很多有创意的方法可以暂时逃离现实,重新与大自然联系。但没有比沙漠更好的地方可以让人真正放松,得到一些安宁和安静。你不必在沙丘上颠簸就可以远离一切,你可以选择去下面的任何一家豪华沙漠度假营地,它们像极了“新龙门客栈”。01摩洛哥埃默劳德沙漠营地从马拉喀什麦地那的喧嚣中完美逃离,埃默劳德是一个位于阿加菲干岩沙漠的豪华营地。我要新鲜事2023-11-07 20:05:530000世界上最漂亮的人之女神篇 张梓琳上榜(获世界小姐桂冠)
世界上有两百多个国家,而每一个国家的审美和风俗都是大不相同的,因此每个人认为的世界上最漂亮的人也是大不相同,不过按照国家分类,世界级的女神分别有中国的张梓琳、俄罗斯的卡巴耶娃、印度的艾西瓦娅、韩国的李荷妮、日本的蛯原友里、西班牙的佩内洛普·克鲁兹、澳大利亚的萨拉·简、英国的伊丽莎白·赫莉、德国的海蒂·克拉姆。世界上最漂亮的人之女神篇1.英国-伊丽莎白·赫莉我要新鲜事2023-05-11 08:38:410000全球最大的黑客组织——匿名者黑客组织(国际组织)
你听说过匿名者黑客组织吗?这是全球最大的黑客组织,而且是一个跨国的国际性黑客组织。匿名者黑客组织匿名者黑客组织,在2003年起源于美国,最早只是一个网络组织,后来渐渐形成了线下力量。这个黑客组织十分庞大,基本都是二三十岁的年轻人,光是核心成员就有数千人,它是目前世界上最大的黑客组织。同时,这个组织虽然规模庞大,但却很松散,黑客们大多出于对计算机的热爱才加入其中的。政治性黑客组织我要新鲜事2023-02-28 16:19:080007