OpenAI заявляет об ускоренном FFT, но алгоритм работает быстрее лишь при n, превышающем число атомов во Вселенной

A look at OpenAI’s math that’s claimed computes faster Fourier transforms

В новом математическом репозитории OpenAI утверждается, что найден алгоритм быстрого преобразования Фурье, асимптотически превосходящий классический FFT. Однако анализ показывает: выигрыш достигается лишь при астрономически больших n (порядка 10^100), а модель вычислений предполагает точную комплексную арифметику с числами сверхполиномиальной величины — на реальных компьютерах это нереализуемо. Автор называет результат «галактическим алгоритмом» и не математическим прорывом, а артефактом оторванной от практики теории.