Preprint baru dari Open AI menunjukkan kemajuan pada algoritma perkalian bilangan bulat, dengan kompleksitas di bawah barrier n log n yang sudah lama ada. Kerja ini, bertanggal 23 September 2026, didasarkan pada kemajuan teoritis sebelumnya dalam metode perkalian cepat.
Hasil ini mengatasi masalah fundamental dalam teori bilangan komputasional dan kompleksitas. Algoritma terbaik sebelumnya untuk mengalikan bilangan bulat besar beroperasi dekat dengan kompleksitas n log n, yang berakar pada teknik Fast Fourier Transform dan penyesuaian oleh Harvey dan van der Hoeven.
Pendekatan baru dilaporkan mengoptimalkan biaya asimptotik lebih lanjut, meskipun detail teknis masih dalam review ahli. Preprint tersedia melalui series rilis matematika Open AI.
Implikasi dapat diperluas ke perpustakaan kriptografi, verifikasi formal, dan aritmetika presisi tinggi dalam komputasi ilmiah.
Entitas Kunci: Perusahaan: Open AI | Orang: Harvey, van der Hoeven
Sumber: Hacker News · Diringkas oleh HeadlinesBriefing