n log n'nin altındaki tam ayrık Fourier dönüşümünde OpenAI'nin sınırının iyileştirilmesi
Özgün başlık: Improving OpenAI's bound on the exact discrete Fourier transform below n log n
OpenAI Problem #130: n log n'nin altındaki tam ayrık Fourier dönüşümünü hesaplamak üzerine bir araştırma taslağı yayınlıyoruz. Taslağımız, δ = 7,3×10⁻⁵ ile T(n) = O(n(log n)^(1−δ)) şeklinde bir tüm uzunluk sınırı önermektedir. Bu, OpenAI’nin yayınlanan δ = 10⁻ değerine göre üs tasarrufunda 730 milyon kat artış anlamına geliyor…
✳ Bu özet ve çevirisi Base of AGI tarafından otomatik derlendi.
Orijinal Kaynak Metni (twitter.com) ↗
Akış içinde yorumlarla aç