但,这不就没法判断真伪了?
第一个问题的碰壁,并不出乎方然的意料,平心而论,即便外星文明真的存在,也未必就能解决人类碰到的任何科学问题,否则那不就成“神”了吗。
于是他改变思路,决定问一个实用技术上的问题。
“大数的质因数分解,凛,你能解决么。”
方然的话,提到“质因数分解”,他没详细说明,相信声称来自“另一个世界”的凛应该明白。
所谓“质因数分解”,数学意义上可以是很简单的一个操作,譬如15,小学生都知道15=3*5,那么3、5就是15的两个质因数;也可以是解决起来令人抓狂的怪物,譬如5148641089510651460594414805601454916542845618096017853,也是两个质数的乘积,谁知道它的两个质因数是多少?
已知两个质数,求其乘积,这很容易办到。
但是反过来,已知两个质数的乘积、求这两个数,难度就随数字的变大而指数级提升,即便有再快的计算机也是徒劳;正因如此,世界上很多加密算法都以质因数分解为基础,比如人们常用的AES、RSA等体系。
面对时间复杂度为O(pow(n))的问题,传统计算机的算力提升,基本上毫无帮助,所以这一问题方然等于就是在问:
凛,你的文明有量子计算机么?
量子计算机,看名字就很神秘的一种东西,在这道题目里,其作用是“迅速找到给定数字的质因数”,由于计算原理和传统计算机不一样,量子机在处理这一问题时的速度极快,才会被人们看作破解RSA等加密体系的希望。
但是,至少在现在,方然所在的人类世界还没有这种东西。
实验室里的量子计算机,目前仅能完成“弱智”级别的计算,原则上验证了可行性、前景也还算光明,但,要维持其内核的量子纠缠特性,非常困难,这一工程技术上的限制让量子计算机的实用化遥遥无期。
方然的提问,话中含义,凛一开
(本章未完,请点击下一页继续阅读)