OpenAI veröffentlicht Paper: Integer-Multiplikation unter n log n
Integer multiplication below n log n
OpenAI hat auf GitHub ein Preprint veröffentlicht, das einen Algorithmus zur Integer-Multiplikation mit einer Komplexität unterhalb von n log n vorstellt. Die Arbeit mit dem Titel „Integer multiplication below n log n“ ist auf den 23. September 2026 datiert und Teil einer umfangreichen Sammlung mathematischer Preprints, die von OpenAI auf der Plattform bereitgestellt werden. Der Durchbruch könnte die theoretische Informatik und praktische Kryptographie nachhaltig beeinflussen.
- TGower
Wir haben ganze 1/6129982163463555433433388108601236734474956488734408704 von nlogn abgeschnitten
- shmoil
Ich habe laut gelacht bei dem n lg n ^ (1 - 2^{-182}). Das ist so witzig.
- wk_end
Gibt es einen zugehörigen maschinell überprüften Beweis dafür?
Wir sind bei der Arbeit im vollen Vibe-Code-Modus, also verstehe ich sowohl, wie mächtig Frontier-Modelle sein können, als auch, wie oft sie überzeugt subtil (oder nicht so subtil) falsche Dinge behaupten, selbst wenn man große Anstrengungen unternimmt, das zu verhindern.
Also ohne eine Lean-Entwicklung oder umfangreiche menschliche Verifikation bin ich ehrlich gesagt etwas skeptisch, und hoffe sogar ein wenig, dass das falsch ist – nicht nur wegen meiner nicht gerade positiven Gefühle gegenüber KI, sondern wegen meiner Neigung zur Schönheit in der Mathematik. n log n ist doch um einiges schöner als das, was wir hier haben.
- MinimalAction
Für die Uneingeweihten: Warum ist das interessant, wenn es doch nicht so weit unter der Schwelle zu liegen scheint?
- 12390asdjkas
Das ist perfekt für die Fälle, in denen ich ein Array mit MINDESTENS 2^118000 Elementen habe
Ich werde mich NIEMALS für vorgeschlagene Multiplikationsbeschleunigungen interessieren, es sei denn, sie sind wirklich generalisiert