返回

第十六章 质数分解

首页
关灯
护眼
字:
上一章 回目录 下一页 进书架
最新网址:wap.80zw.la
    但,这不就没法判断真伪了?

    第一个问题的碰壁,并不出乎方然的意料,平心而论,即便外星文明真的存在,也未必就能解决人类碰到的任何科学问题,否则那不就成“神”了吗。

    于是他改变思路,决定问一个实用技术上的问题。

    “大数的质因数分解,凛,你能解决么。”

    方然的话,提到“质因数分解”,他没详细说明,相信声称来自“另一个世界”的凛应该明白。

    所谓“质因数分解”,数学意义上可以是很简单的一个操作,譬如15,小学生都知道15=3*5,那么3、5就是15的两个质因数;也可以是解决起来令人抓狂的怪物,譬如5148641089510651460594414805601454916542845618096017853,也是两个质数的乘积,谁知道它的两个质因数是多少?

    已知两个质数,求其乘积,这很容易办到。

    但是反过来,已知两个质数的乘积、求这两个数,难度就随数字的变大而指数级提升,即便有再快的计算机也是徒劳;正因如此,世界上很多加密算法都以质因数分解为基础,比如人们常用的AES、RSA等体系。

    面对时间复杂度为O(pow(n))的问题,传统计算机的算力提升,基本上毫无帮助,所以这一问题方然等于就是在问:

    凛,你的文明有量子计算机么?

    量子计算机,看名字就很神秘的一种东西,在这道题目里,其作用是“迅速找到给定数字的质因数”,由于计算原理和传统计算机不一样,量子机在处理这一问题时的速度极快,才会被人们看作破解RSA等加密体系的希望。

    但是,至少在现在,方然所在的人类世界还没有这种东西。

    实验室里的量子计算机,目前仅能完成“弱智”级别的计算,原则上验证了可行性、前景也还算光明,但,要维持其内核的量子纠缠特性,非常困难,这一工程技术上的限制让量子计算机的实用化遥遥无期。

    方然的提问,话中含义,凛一开

    (本章未完,请点击下一页继续阅读)
最新网址:wap.80zw.la
上一章 回目录 下一页 存书签