少一尾的九尾猫提示您:看后求收藏(吾看中文5kzw.net),接着再看更方便。

很显然,所有p类问题都属于Np类问题,但是无法确定Np是否等于p。

而自“p=Np?”提出以来,无论是数学界也好,还是计算机领域也好,都做了很多尝试。

要证明 p=Np,最显然的方法就是给出一个Np完全问题的多项式时间的算法。

但在过去的几十年里,一大批数学家和程序人员为寻找Np完全问题的多项式时间的算法做了很多工作,都没有成功。

当然,也有很大的一批人在尝试给出p≠Np?,甚至在如今的主流数学界和计算机行业,大部分的学者和研究人员都认为p≠Np?。

原因很简单,如果p=Np,则意味着,每一个Np问题都可以转化成p,也就是每一个难题最终可以变成一个简单命题,让计算机可以快速求解。

这意味着人类目前的数学体系、计算机体系、常识....等等各方面的东西都将被颠覆。

如果最终p=Np被证实,我们就可以将任何一个 Np问题转化为一个 p问题。那些现在看起来很难的问题都能够轻松的解决它。

比如围棋有了终极解,生物领域中可以轻松破解遗传密码来任意操纵基因序列,很多数学猜想能够用计算机来演算推导,大量难题被解决等等。

同时,如p=Np,这将会在未来很短的时间内导致所有加密算法彻底失效,你的银行卡,手机密码,社交账号变得不再安全,黑客能够轻松进入你的电脑,比特币,区块链这些近年来很火的概念将会成为无人问津的领域。

如果p=Np,那么在这个宇宙中,就必然存在着一把能够解开这个世界上所有问题的简单钥匙。

如果这样的钥匙真的存在,它大概早已在这个宇宙中存在了。

比如,人类可能早已有了万事万物看一遍就会的本领,或是某种生物一生下来就不必为了生存而抗争,因为它们的算法极其优异,可以在任何环境中以最高效的方式生存下来。

但无论是从直觉、哲学、宗教、亦或者科学上,人们都很难相信这样的宇宙捷径存在。

老实说,徐川也不相信宇宙中会存在着这样的一把‘万能’钥匙,但涉及到p=Np?的证明,哪怕是阶段性的,他也会拿出最集中的精力来进行处理。

.......

电脑屏幕上的论文不断的翻动着,一行行的数学公式和释义在徐川眼眸中划过。

正在这时,房间外传来叮咚叮咚的门铃声。

快速的起身,徐川穿过卧房打开了房门,门口,跟随着他一起出差的生活助理唐思佳正站在门口,手中抱着厚厚一叠刚打印出来的文件。

“教授,这是您要的东西。”

女生耽美推荐阅读 More+
舞殇

舞殇

李犁
这是发生在三十年前一个真实而凄惨的故事。 年轻美貌的芭蕾舞演员夏南,一心要成为令人敬佩和羡慕“舞神” 在第一次赴美演出回国前、参观纽约港“”自由女神像“...
女生 完结 22万字
高武:我为宇宙掌控者

高武:我为宇宙掌控者

爱篮球的鸡
蓝星2052年第一次灵气复苏,不知从哪里来的魔兽入侵了蓝星,人类为了能消灭魔兽所以国家联合起来一起对抗魔兽却以失败为终,就当人类绝望时第二次灵气复苏使蓝星百分之80%的人类觉醒灵力这才有了对抗魔兽的力量,从此人类进入武者时代
女生 连载 0万字
玄幻:我一刀直接砍爆星球

玄幻:我一刀直接砍爆星球

疯狂自律
【浩瀚宇宙,强者无数;势力争霸,种族交锋!】赤林星外。一艘艘飞舟战舰调整好炮口,一位位强者释放出各自的刀剑法宝。所有的一切,都对准了那个从虫洞中跨越而出的恐怖身影。阁下,此地乃我流明宫矿星之一。我流明宫老祖乃金仙大能,麾下玄仙数百,天仙上万极雷灭星。刹那间,一道恐怖的刀影自星愿刀斩出——仅仅一瞬间,强大无比的战阵仿佛被恐怖的洪流吞噬!伴随着一道道临死前惊恐的眼神的,是下方星球的大气消失,地面崩裂,
女生 连载 0万字
马甲大佬出山后,病娇总裁他被拿捏了

马甲大佬出山后,病娇总裁他被拿捏了

一锅大馒头
满级大佬赵九歌,忽然被证实是柳家失散多年的真千金。原想照顾下小门小户的柳家,可柳家却一心只喜欢从小养大的柳雅雅,而她被说成村妇,草包,除了那张脸一无是处。赵九歌哪哪都比不上柳雅雅。偏偏人人畏惧的三爷聂世洲成了赵九歌的未婚夫。除此之外,她还有好几个叱咤风云的大佬哥哥。众人直呼惹不起,惹不起。后来发现,最惹不起的是赵九歌,连聂三爷惹她生气了都要在家里跪榴莲。
女生 连载 0万字
满级崽崽重生之后

满级崽崽重生之后

苏谨前几世,被苏家认回后,被最亲的哥哥们所杀,但苏谨死后哥哥们才后悔莫及,而苏家领养的假千金苏瑶,到最后终是背叛苏家,而秦家也好不到哪里去,秦家的小少爷被苏瑶所杀。这一世,苏谨决定再也不和苏瑶争宠了,也再也不想和苏家有什么关系了,秦家也不例外。苏谨这一世一心只想好好学习。但这一世的哥哥们接连重生。而前几世害死所有人的苏瑶,在这一世完全变了,她开始不再争宠,反到对苏谨好了起来。而苏家的哥哥们,在这一
女生 连载 0万字
齐谐

齐谐

在灾哉
世界分为人、神两界,人由神创,秩序分明。每个人生来便会被神赐予独特的力量,且人类可以通过修炼来提升自己的实力,以此在弱肉强食的世界生存下来。但由于人类的实力愈来愈强大,他们的欲望也不断膨胀,不再满足于神的恩赐,神族大怒,欲降下万千恶灵以示神威,殊不知此等邪恶力量已足以毁灭人间。在生死存亡之际,有一名为希望之神的神族冒着背叛伏诛的风险,抢先让36天罡与72地煞降临人间,委托他们拯救人类。然而,由于希
女生 连载 0万字