OpenAI заявила теоретическое ускорение преобразования Фурье

OpenAI опубликовала математический результат: детерминированное точное вычисление дискретного преобразования Фурье с оценкой сложности O(N·(log N)^(1−10⁻¹³)), что асимптотически лучше классического O(N log N). Результат получен в модели точной арифметики и не даёт реального ускорения на практике; исследователь Бен Рехт указал на скрытые константы и оторванность от железа.

• Оценка сложности: O(N·(log N)^(1−10⁻¹³)) против O(N log N) у FFT
• Результат действует в модели точной комплексной арифметики без ограничений коэффициентов
• Критики указывают на большие скрытые константы и отсутствие связи с реальным железом
• Заменять рабочие FFT-библиотеки на практике нет оснований