开局小说

手机浏览器扫描二维码访问

第六百七十六章 大正整数因子分解具备多项式算法的求解证明(第2页)

通过宴会主人的暗示,找到小a女士,就是p类问题;

而你按照他的提示发现自己认识小a女士,容易检查到小a女士就是np问题。

在某岛国作家《嫌疑人x的献身》推理中,石神和汤川曾讨论,解决一个命题和判断一个命题是否正确,哪个更难。

其实数学界早就已经给出了答案,p=np?问题就放在哪里,它告诉了所有人,生成问题的一个解,通常比验证一个给定的解,要花费更多时间。

比如,如果让你计算世界上所有原子个数的总和,这个问题很困难,甚至无解。

但是,如果有人告诉你世界上一共有500个原子,那么你能很快验证他是错的。很容易验证,却不容易求解,这种就是np类问题。

p类问题是可以在多项式时间内解决并验证的一类问题;np类问题是可以多项式时间验证但是不确定能否在多项式时间内解决的一类问题。

很显然,所有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?的证明,哪怕是阶段性的,他也会拿出最集中的精力来进行处理。

.......

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

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

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

「教授,这是您要的东西。」

将还带着余温和墨香的论文递了过来,唐思佳补了一句:「论文下有一叠没用过的a4纸,可以给您演算。」

虽然知道徐川一般会随身携带笔和一些稿纸,但能让她以最快的速度打印出来的东西,毫无疑问重要至极。

因此,她担心这位随身携带的稿纸数量不够,便直接从打印房里面抽了一叠空白a4字一起送过来了。

果然,在听到了论文下有附带的空白a4纸张后,徐川眼前一亮,快速的从助理唐思佳手中接过了论文和稿纸。

「太好了,谢谢!」

唐思佳微微一笑,开口道:「不客气,如果教授您还有其他的需求,给我发个消息就行......」

逢春  重生后病弱摄政王只想追夫  和黄濑的假情侣倒计时  柯学恋爱养成但互动测试  生子系统:惊呆子嗣凋零皇室!  异能力是生活玩家  名柯万人迷  穿至兽世当兽医[种田]  捡到一头恶犬  最强反派系统  媚眼如丝  绿茶女配能有什么坏心思呢  人在秦时,浪到失联  星神脑电交流中心  绝颠苍穹  铜雀台  港口Mafia的野玫瑰  七零戏精娇娇女,被大佬赖上不离婚了怎么办  小说家多开几个马甲怎么了  合理论证森首领在哥谭建立三刻构想的可能性  

热门小说推荐
锦鲤娇妻:摄政王宠妻手册

锦鲤娇妻:摄政王宠妻手册

赵锦儿是十里闻名的扫把星,被卖给一个快要病死的痨病鬼冲喜,抱着公鸡拜的堂。大家都以为这两口子到一起要完,不想过门后老秦家却好运连连,日子是越过越红火。进山挖野菜捡到狐狸路边买头老羊,老羊肚里带着四只羊崽就连被采花贼掳走都能带辆驴车逃回家而眉目俊朗的痨病相公也恢复健康,成了摄政王?邻国公主要来和亲,相公大手一挥,家有娇妻,这辈子不娶妾!...

综影视之青漓

综影视之青漓

关于综影视之青漓世界一九叔世界(原创女主,cp九叔)完结世界二仙剑三(原创女主魅魔cp重楼)完结世界三妖狐仆xSS(魂穿凛凛蝶cp双炽)完结世界四神话完结世界五微微一笑已完结世界六莲花楼已完结世界七梁祝已完结世界八白蛇传已完结世界九三生三世已完结云之羽连载中。...

沐家小辣妻

沐家小辣妻

关于沐家小辣妻(种田爽文创业架空甜宠)陈甜甜本来只想做一条咸鱼,安安稳稳的过日子。可在经历姐姐被算计退亲之后,她痛打了渣男,带着家人一起做起了生意,强大自身,让家人过上了好生活。陈甜甜还是个颜控,就想给自己找一个好看,能打的男人当相公沐凌天就是外出办事回家晚了,谁知道竟看到一个外表娇娇软软的小姑娘,在给别人套麻袋,有意思,有意思。了解过后,发现小姑娘还有一手好厨艺,嗯不错不错。...

妻主太过清心寡欲,夫郎急疯了!

妻主太过清心寡欲,夫郎急疯了!

入坑小提示女强,大女主爽文,多男主,女主末世而来,杀伐果断,武力值爆棚,非女生子,也非男生子,详情请看内容,不能接受多夫文,请勿入,拒绝各种乱喷。凤染歌在末世苦苦挣扎十年,一次与尸皇大战引爆自身与其同归于尽。再次睁眼,她来到了一个名为凤凰王朝的女尊世界,成为了身世成谜的自闭症患儿。因为贪吃而被三夫郎哄骗后山,借村...

伏天氏

伏天氏

东方神州,有人皇立道统,有圣贤宗门传道,有诸侯雄踞一方王国,诸强林立,神州动乱千万载,值此之时,一代天骄叶青帝及东凰大帝横空出世,东方神州一统!然,叶青帝忽然暴毙,世间雕像尽皆被毁,于世间除名,沦为禁忌从此神州唯东凰大帝独尊!十五年后,东海青州城,一名为叶伏天的少年,开启了他的传奇之路…...

盛宠萌妻:国民大神狠会撩

盛宠萌妻:国民大神狠会撩

片段一某大神夫君娘子,我跟任务谁更重要。某大神娘子任务。某大神夫君捂着受伤的心口求呼呼我的心受伤了,需要娘子爱的抱抱才能治好。某大神娘子[一脚踢飞]片段二副本篇某大神娘子速度快点。某大神夫君娘子,这事儿他快不了。某大神娘子下副本就下副本,公然开什么车。不知道开车是要被请喝茶的吗?某大神夫君确过眼神,追妻路漫漫某大神内流满面自己选的娘子,死了都要宠啊!...

每日热搜小说推荐