所谓更快FFT只是银河算法

OpenAI 数学仓库宣称找到了比经典 FFT 更快的傅里叶变换算法，HN 上 164 分热议。数学博主 Ben Recht 逐条拆解：它只是在大 O 意义上“更快”，隐藏常数大到离谱（同等规模下经典 Cooley-Tukey 快 10^99 倍），还假设复数任意精度乘法一步完成——真机根本做不到。结论：这是个“银河算法”，不是突破，是 AI 生成数学论文的形式主义病发作。
来源：https://www.argmin.net/p/faster-fourier-transforms