澳大利亚数学奇才解决了48岁的乘法问题

　　悉尼4月5日电澳大利亚新南威尔士大学(UNSW)的数学教授解决了48年的乘法难题，它将使计算机能够更快地获得多个大数字。

　　来自新南威尔士大学数学与统计学院的David Harvey副教授周四发表了一种增加大数的方法，证明了1971年德国数学家Arnold Schonhage和Volker Strassen首次提出的学术定理。

　　“他们预测应该存在一种算法，它使用基本上为n * log(n)的基本操作来增加n位数字，”Harvey说。

　　“我们的论文给出了实现这一目标的第一个已知算法示例。”

　　Schonhage和Strassen开发了一种方法，需要少于n2次操作，但无法将其降低到n * log(n)。

　　对于使用传统长乘法的计算机，例如在学校教授的计算机，将两个数字乘以数十亿个数字需要几个月 - 使用Schonhage和Strassen算法只需30秒。

　　但对于更大的数字 - 数万亿甚至是gazillions - 新方法甚至比Schonhage和Strassen更有效。

　　哈维说，他的突破可以在数学的进步中具有广泛的应用，例如在分裂和平方根，甚至计算pi的数字。

　　“人们近50年来一直在寻找这样一种算法。人们最终会成功，这并不是一个荒谬的结论，”他说。

　　“可能原因是Schonhage和Strassen错了，并且没有这样的算法是可能的 - 但现在我们知道的更好了。”