186中文小说网

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

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

在某岛国作家《嫌疑人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纸张后,徐川眼前一亮,快速的从助理唐思佳手中接过了论文和稿纸。

“太好了,谢谢!”

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

对面,都没听清楚自家这个小助理说了些什么,徐川就性急的摆了摆手,抱着论文和稿纸快速的回到了酒店房间的书房,甚至连房门都没顾得上关。

门外,唐思佳脸上带着的笑容僵硬了一下,随即默默的关上了门,转身离去的同时顺带在心中祝福了一句。

痴傻皇子暴躁妃:这个皇子只想苟  末世之:天下大乱  许我半世繁华+番外  掌上明珠+番外  娱乐圈小人物史+番外  我的老师爱人  一朝穿成萌宝妈,她被独宠成赢家  八零后创业记  这个游戏不一般  先解风情后解衣+番外  最强雄狮  幸福在哪里  嫣然巧盼落你怀+番外  曙光(网络版)  圆满+番外  后悔晚了,校花小哑巴网管在家  谈谈来日  外骚里嫩+番外  谈荤论嫁(豪门VS重生  瘾诱/破烂事儿+番外  

热门小说推荐
姐姐非要换亲?我嫁首长她悔哭了

姐姐非要换亲?我嫁首长她悔哭了

绝美战地女军医禁欲军官八零先婚后爱双洁沈稚欢惨死在除夕夜,家中遇险,偏心的父母护着姐姐,毫不犹豫把她推了出去!再一睁眼,她重回19岁那年,姐姐非要换亲妈!谢澜深受了重伤活不长,让妹妹守寡,我替她去顾家,我愿意当后妈!沈稚欢反手拿起棍棒,当场暴打全家!想换亲?先断亲!拿钱!签!临死前家人丑恶的嘴脸还...

万人迷C总想暴走【无限】

万人迷C总想暴走【无限】

这是一朵表面白莲内心食人花受与疯批切片老攻相爱相杀的故事。演员楚时意外进入了无限世界,与新人玩家不同就算了,居然让他玩起了角色扮演!副本一顺序已调整任劳任怨捞起自己的老本,尽职尽责扮演着娇柔做作的人设。BOSS想他想他想NPC好漂亮的小东西~玩家他好娇,我好喜欢。副本二已完工凝视着和上个副本毫无差...

左手白无常右手黄泉路,都是瓜!

左手白无常右手黄泉路,都是瓜!

闻家真千金被找回来了,还是个从山里出来,满嘴胡言的小神棍,整个圈内都等着看她笑话。短短几日,宋家那小霸王追着要当她小弟萧氏一族奉她若上宾特管局一处求她加入,玄门世家想要拜她为师闻曦小手一挥,直播赚功德水友大师,最近我总觉得被鬼压床了,还梦见诡异的婚礼现场。闻曦出门在外不要乱捡东西,你那是被人配冥婚了。水...

快穿甜宠:傲娇男神你好甜

快穿甜宠:傲娇男神你好甜

穆时!你好厉害啊!  嗯。  穆时我想要那个!  买。  穆时我这道题不会欸。  我教你。  穆时你真好!  我那么好,你还想跟别人跑?  穆时把自己的小女友按在墙上,说,喜欢...

三胞胎死后,我嫁给了渣前夫他小叔

三胞胎死后,我嫁给了渣前夫他小叔

老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗,延误了救女儿的黄金时间最终惨死医院。同一时间,婆婆的不看管,致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子,一夜白了头。从此,她褪下过去无用的温婉懂事,将自己磨炼成锋利见血的利刃,一刀一刀将恶人凌迟。葬礼上,缺失父爱的孩子们,到死也没等...

每日热搜小说推荐