Faster Fourier Transform

· John Cook · Oct. 7, 2026, 10:15 p.m.
Summary
The blog post discusses the recently published OpenAI paper that presents a new algorithm for computing the discrete Fourier transform more efficiently than the traditional Fast Fourier Transform (FFT), achieving a time complexity of O(n (log n)^(1 - ε)) for ε = 10−13. This breakthrough is highlighted as an exciting advancement in computational efficiency.
AUTHOR