Pré-print baru dari repositori matematika OpenAI menyatakan pencapaian dalam perkalian bilangan bulat, mencapai kompleksitas waktu di bawah batas n log n. Diterbitkan pada 23 September 2026, paper ini menyajikan algoritma yang menantang batas bawah yang telah ditetapkan dalam kompleksitas komputasi. Hasilnya, jika divalidasi, akan mewakili kemajuan signifikan dalam ilmu komputer teori dan efisiensi algoritma.
Peneliti di Hacker News telah mulai mendiskusikan implikasi dari kerja tersebut, mencatat dampak potensinya pada kriptografi dan komputasi skala besar. Repositori GitHub menyimpan teks lengkap dan materi pendukung untuk tinjauan rekan. Pengembangan ini menambahkan pada badan penelitian yang berkembang yang berupaya mengoptimalkan operasi aritmetika dasar di luar batasan klasik.
Sumber: Hacker News · Diringkas oleh HeadlinesBriefing