傅里叶变换改进乘法运算,是前身读博期间思考的一个问题,希望能够以傅里叶变换为核心,对‘大数相乘算法’加以改进。

        这不是一个新的课题。

        现有最快的‘大数相乘算法’,就和引入傅里叶变换算法有关,是在半个世纪前,由两名数学家一起完成的,使用的是能以‘n×logn×log(logn)次个位数的相乘’,来实现大数相乘的方法。

        而在五十年以前,大数相乘算法运用的是‘大数的乘数分解成更小的部分’的方法。

        新方法和旧方法相比,同样计算两个10亿位数字之间的相乘时,大约简化了165万亿个额外的步骤。

        但是,新方法也不新了。

        五十年的时间里,信息技术得到了巨大的发展,好多领域都需要大数相乘运算,但大数相乘方面的研究,依旧没有任何的突破。

        前身仔细研究过大数相乘算法,认为能找到一种‘更加符合美学’、‘更加简化、优雅’的引入傅里叶变换算法的方式,来进行大数相乘的运算。

        显然。

        系统判定为‘b级’难度的研发,想做出来可不是容易的事情。

        内容未完,下一页继续阅读