“不行，看不懂，太多专业名词了”楚子瑜把书交给周复生。

    “就是一种计算方法，用多项式时间分解一个整数，快速找出它的质数，将一个整数分解成几个约数的乘积，这些约数全部为质数，具有独一无二的特性”周复生说道。

    “分解整数是小学还是初中学的吧，你就写这个也能发表论文？”楚子瑜有点奇怪，外国人的数学就那么差？

    “你说的那种是普通的数域筛选法，我这个是以多项式时间分解，和普通数域筛选法相比，根本不是一个量级的，快了不知道多少倍”周复生说道。

    “这有什么用吗？是做纯粹的数学研究？”楚子瑜问道，周复生知道解释起来相当的麻烦，不过还是得说。

    “假设一个常数c，使得对于所有n≥0，都有|f(n)|≤ c|g(n)|，则称函数f(n)是o(g(n))。时间复杂度是o(p(n))，这样的算法就是多项式时间算法，这里p(n)是关于n的多项式。

    时间复杂度为o(nlog(n))、o(n3)的算法都是多项式时间算法，时间复杂度为o(nlog(n))、o(n!)、o(2n)的算法是指时间算法。”周复生说着直接写了出来。

    “除了n大于等于零，其他全部看不懂，你就说它有什么用吧”楚子瑜看的眼晕，这高中的数学文科理科学的都一样啊，周复生这是哪里学来的这些公式。

    “这种算法对于代数学、密码学、计算复杂性理论和量子计算机等领域都具有重要意义。特别是对于量子计算机的研究，提供了一个足够快速的计算方法：量子比特的叠加性，对于做量子计算机和量子计算机算法研究的人来说，是一个非常大的动力。”周复生说道。

    “有多快，你举个例子说说”楚子瑜问道，听的云山雾罩的，还是不懂。

    “现代密码学中，常用的公用秘钥系统包括 rsa和e，rivest shair adlean，elliptic curve cryptography，加密原理就是大数分解的计算复杂度。因此运用这种算法的量子计算机一旦出现，将会给现有的信息安全带来巨大威胁。”周复生说道。

    “你要用这种算法破译别人的密码？能多快破译？”楚子瑜密码学、秘钥马上来了兴趣。

    “打个比方，破译一个常见长度的rsa秘钥，就按1024比特吧，用现在速度最快的超级计算机，大概得500万年，想要破解只能靠暴力破坏了，但是用了量子计算机就不一样了，同样长度的秘钥，利用了量子比特的叠加性，大概160天就能破译出来，快了一千多万倍吧”周复生得意的笑笑。

    “你这计算法叫什么名字啊？你可别犯傻，去造什么量子计算机”楚子瑜说道。

    “还没命名，什么意思，怎么就是犯傻了？”周复生不知道楚子瑜这是说的什么话。

    “有了这种量子计算机，还不得天天想着去破译别人的密码？那种诱惑性可是大的很”楚子瑜说道。

    周复生看看楚子瑜，这都什么脑洞啊，想的都是些乱七八糟的东西。

    “这种算法想要破解密码，至少需要有上百万个量子比特的通用、容错量子计算机，这在短时间内根本无法实现。所以，单是破密码来说，目前都是理论，几十年内估计实现不了”周复生说道。

    “那就是说只是理论研究啦，这样还好”楚子瑜说道，有些失落还有些庆幸，女人的心理真是难懂。

    “差不多吧，研究这个的本来也没几个人，不过我这个算法一出来就不说准了，就像你说的那样，诱惑性太强了”周复生笑道。

    “问你个问题啊，什么是量子？分子、原子、中子，没听过量子”楚子瑜说道。

『加入书签，方便阅读』