一种将非常大的数字相乘的更快方法

自古以来，整数乘法是一个让数学家们忙碌的问题。我们在学校学到的“巴比伦”方法要求我们将第一个数字的每个数字乘以第二个数字的每个数字。但是当两个数字各有十亿位时，这意味着十亿次十亿或 10 18 次运算。

以每秒 10 亿次操作的速度，计算机完成这项工作需要 30 年多一点的时间。1971 年，数学家 Schönhage 和 Strassen 发现了一种更快的方法，将现代笔记本电脑的计算时间缩短到大约 30 秒。在他们的文章中，他们还预测另一种算法——尚未找到——可以做得更快。来自 École Polytechnique 计算机科学实验室 LIX 的 CNRS 研究员 Joris van der Hoeven 和新南威尔士大学(澳大利亚)的 David Harvey 发现了该算法。

他们在一篇新文章中展示了他们的工作，该文章可通过在线 HAL 档案提供给科学界。但是 Schönhage et Strassen 提出的一个问题仍有待解决：证明不存在更快的方法。这对理论计算机科学提出了新的挑战。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！