将本站设为首页
收藏爱普官网,记住:www.ipude.com
账号:
密码:

爱普书院:看啥都有、更新最快

爱普书院:www.ipude.com

如果你觉得好,恳请收藏

您当前的位置:爱普书院 -> 学霸从改变开始 -> 第679章 回到研究状态

第679章 回到研究状态

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

过于“快”了。

随着n的增大,其计算量远远小于O(2^n)、O(n!)、O(n^n)这些时间复杂度问题。

就好比那个很有名的大整数质因数分解问题。

给出一个2048位的二进制整数,要找出它的某个质因数。

一般来说,可能举全世界的计算能力,也需要上百年的时间,才能完成这个求解计算过程。

但是,如果知道某一个质数的话。

却可以用最普通的计算机,在几秒钟时间内,确定这个质数,是不是这个2048位二进制整数的一个因数。

而这,便是不同时间复杂度,在实际计算过程中的差别!

虽说有时候快了不好,可是在时间复杂度上,还是快一点比较有应用价值。

自然的,全部的P类问题,都属于NP类问题。

看着草稿纸上的内容,陈舟已经给出了这一显而易见的解释。

【一个问题可以在多项式时间复杂度内求解,当然可以在多项式时间复杂度内验证。】

只不过,写完这行文字的陈舟,又在下面加了一个“?”。

问号的旁边,陈舟写到:“反过来呢?”

没错,反过来呢?

一个可以在多项式时间复杂度内验证的问题,又是否能够通过多项式时间复杂度的算法求解呢?

陈舟暂时不知道。

所以,他在这个反问的话下面,划上了两道横线。

实际上,这个反问的话,其实也就是,是否全部的NP类问题,都属于P类问题呢?

而这,便是著名的NP完全问题,也就是“NP=P?”。

陈舟虽然还不知道这个问题的答案。

但是,已经不是信息学小白的陈舟,自然知道这个问题的答案,所具有的现实意义。

如果“NP=P?”没有了问号。

也就意味着,任何一个原来找不到P类算法的NP类问题,都可以找到相应的P类算法了。

也就代表大整数的质因数分解问题,变成了P类问题。

如2048位二进制大整数,也就可以用一台普通的电脑,在几秒钟,甚至更短的时间内,完成质因数的分解。

如果是这样的话,那现在被广泛应用的RSA加密算法,将彻底失效。

大量的银行数字证书,网站SSL加密,也将不再安全。

那些如今大热的


  本章未完,请点击下一页继续阅读!

看了《学霸从改变开始》的书友还喜欢看

带着空间养兽夫,恶雌成团宠了
作者:吉祥瑞雪
简介: 【高质量雄竞+兽夫全洁+团宠+治疗异能+万人嫌到万人迷】苏沐瑶穿越兽世,开局正在流放...
更新时间:2026-10-26 21:55:00
最新章节:第1215章串联起来(二更)
龙藏
作者:烟雨江南
简介: 卫渊本无大志,但在时代洪流中不得不走上征战四方、开疆辟土之路,直至关山踏尽,未曾白头...
更新时间:2026-10-26 22:05:00
最新章节:第1542章 误国
重生八零:九朵绝色金花未婚先孕
作者:觅泉X
简介: 多女主+赶山打猎+空间种田+发家致富+乡村爱情+延续香火+短剧原著\n(又名:重生八...
更新时间:2026-10-26 21:54:12
最新章节:第782章 喝死人了?
被赵王赶走,始皇拜我为丞相
作者:烟雨西瓜
简介: 【种田事业+无CP+君臣同心+热血争霸+统一天下】公孙劫一朝穿越战国,成为赵国贵族。...
更新时间:2026-10-26 21:52:58
最新章节:第315章 现在,准备西征吧!
盗墓:霍格沃滋归来,我整顿九门
作者:乐加和元宝
简介: 【原创女主(张麒麟妹妹)+女强+无cp+对主角团友好+有系统】\n(小白写文,轻喷,...
更新时间:2026-10-26 22:00:12
最新章节:第448章 解雨臣和霍秀秀
弃子归来,已是绝世高手
作者:可小可大
简介: 林家弃子林凡归来,已是绝世高手,却被要求与一个哑巴丑女订亲,不曾想,两人竟是青梅竹马...
更新时间:2026-10-26 22:00:17
最新章节:第456章 起卦