Ein neues Preprint von Open AI zeigt Fortschritt bei Algorithmen zur Ganzzahl-Multiplikation mit Komplexität unter der langjährigen Barriere n log n. Die Arbeit, vom 23. September 2026, baut auf früheren theoretischen Fortschritten in schnellen Multiplikationsmethoden auf.
Das Ergebnis löst ein fundamentales Problem in der computativen Zahlentheorie und Komplexität. Die bisher besten bekannten Algorithmen zur Multiplikation großer ganzer Zahlen arbeiteten nahe der n log n Komplexität, verwurzelt in Fast Fourier Transform Techniken und Verbesserungen von Harvey und van der Hoeven.
Der neue Ansatz führt reportedly Optimierungen ein, die die asymptotische Kosten weiter reduzieren, obwohl technische Details noch von Experten überprüft werden. Das Preprint ist über die Open AI Math Release Serie verfügbar.
Die Auswirkungen könnten sich auf Kryptografie-Bibliotheken, formale Verifikation und hochpräzise Arithmetik in wissenschaftlichen Berechnungen erstrecken.
Schlüsselentitäten: Unternehmen: Open AI | Personen: Harvey, van der Hoeven
Quelle: Hacker News · Zusammengefasst von HeadlinesBriefing