Mathematiker hat ein 48 Jahre altes Rätsel gelöst — es wird die Art, wie wir große Zahlen multiplizieren, verändern

Ein Mathematiker der Universität in Sydney hat einen Algorithmus entwickelt, der es Computern erlaubt, große Zahlen viel schneller als bisher zu multiplizieren, wie aus einer Pressemitteilung der Universität hervorgeht.Fast ein halbes Jahrhundert zerbrachen Mathematiker sich die Köpfe an der Entwicklung eines Algorithmus, den die deutschen Mathematiker Arnold Schönhage und Volker Strassen vorausgesagt hatten. „Wir haben bewiesen, dass die Vermutung von Schönhage und Strassen über die Komplexität von integren Multiplikationen stimmt“, erklärte David Harvey in der Pressemitteilung. Die Arbeit sei das erste bekannte Beispiel eines Algorithmus, der die Voraussagen Schönhagen und Strassens erfülle, so Harvey.Würde man beispielsweise die Zahlen 123 mit 321 multiplizieren, so muss man nach der Grundschul-Methode alle Stellen einzeln miteinander multiplizieren. Wenn n die Anzahl an Stellen ist, so benötigt man für die Berechnung des Produkts n² Rechenoperationen — also im Beispiel oben neun einzelne Rechenoperationen.Billionen-Berechnungen blitzschnell möglichDas ist ziemlich kompliziert, insbesondere bei größeren Zahlen. Bisher wandten Computer den Schönhage-Strassen-Algorithmus an, der es ihnen erlaubte, Zahlen mit Milliarden Stellen in weniger als 30 Sekunden zu multiplizieren. Der neue Algorithmus ist jedoch noch schneller und erlaubt schnelle Rechenoperationen in den Billionenbereichen.„Das bedeutet, dass man alle möglichen Rechenoperationen effizienter durchführen kann, zum Beispiel Division und das Ziehen von Quadratwurzeln. Man kann außerdem Pi noch effizienter berechnen als zuvor”, so der Mathematiker.Lest auch: „Ich hatte Glück“: Hobby-Mathematiker löst Aufgabe, an der Forscher seit 60 Jahren scheiternHarvey sagte, dass er selbst überrascht war, dass ein so schneller Multiplikations-Algorithmus überhaupt möglich ist. „Leute haben diesem Algorithmus fast 50 Jahre nachgejagt. Es war immer fraglich, ob die Suche danach überhaupt erfolgreich sein würde. Es wäre auch möglich gewesen, dass Schönhage und Strassen falsch liegen”, meinte Harvey. „Aber jetzt wissen wir es besser.In diesem Video erklärt der Professor den Algorithmus noch einmmal genauer

在悉尼大学的数学家已经开发了一种算法，允许计算机从大学的新闻稿乘大数比以前快很多，作为一个hervorgeht.Fast世纪的数学家成两半的头开发了德国数学家ArnoldSchönhage和Volker Strassen所预测的算法。 “我们已经证明，美丽和街头的假设是关于整体乘法的复杂性，”David Harvey在新闻稿中说。这项工作是其满足预测Schoenhagen和Strassen的，一个Harvey.Würde相乘例子中，数字123到321的算法的第一已知的例子，让你拥有的主要方法的所有地方之后相互独立地相乘。如果n是点数，所以你需要计算产品N²计算 - 因此，在上述9所个人Rechenoperationen.Billionen计算的例子快速möglichDas是相当复杂的，尤其是对于较大的数字。以前，计算机使用Schönhage-Strassen算法，这使得它们可以在不到30秒的时间内将数字乘以数十亿个数字。然而，新的算法速度更快，并允许在万亿领域快速计算。“这意味着你可以执行各种数学运算效率更高，例如分工和平方根的图。人们也可以更有效地计算出圆周率比”的Mathematiker.Lest也：“以前我很幸运”：业余数学家解决的任务，告诉研究人员60年scheiternHarvey，他自己感到惊讶的是更快的乘法算法是可能的。 “人们近50年来一直在追逐这种算法。如果搜索它会取得成功总是值得怀疑的。 Schönhage和Strasse也有可能错了，”哈维说。 但现在我们知道得更清楚。在这段视频中，教授更准确地解释了算法