Theoretical computer science · Oct 6, 2026
Exact Fourier transforms below
Gives a deterministic length-n discrete Fourier transform algorithm using operations for every n, with explicit . The model uses exact complex arithmetic, unrestricted coefficients and a supplied root of unity, and counts scalar preparation and logarithmic-word indexing.
Contributors
Unreleased OpenAI model
AI systems: Unreleased OpenAI model