解析 OpenAI 所称更快傅里叶变换的计算成本与理论假设

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

OpenAI 数学仓库声称给出更快的傅里叶变换，文章分析认为其渐近复杂度优势受巨大隐藏常数和脱离实际计算机的运算假设限制。文中估计，当 N=10^12 时常数 C 为 10^100，并指出算法假设任意精度复数乘法只需一次操作。文章未确认定理的正确性，主要质疑这种理论结果能否解决实际 FFT 加速问题。