导读 自古以来，整数乘法是一个让数学家们忙碌的问题。我们在学校学到的巴比伦方法要求我们将第一个数字的每个数字乘以第二个数字的每个数字。但

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

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

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