OpenAI 宣称更快的傅里叶变换：被指是形式主义漏洞而非突破
2026.10.13 · 观点 · 观点 · 本人发布
Ben Recht 称 OpenAI 的 FFT 算法更像恶意利用，而非真正突破
Ben Recht 在 argmin 发文，审视 OpenAI 数学仓库中宣称能更快计算傅里叶变换的部分。他指出该宣称的 log(n) 项理论上只比标准 FFT 略小，并批评 big-O 记号被滥用，使“线性时间”可能意味着 10^80 n。
- OpenAI 数学仓库 main.pdf 宣称有更快的傅里叶变换
- 该算法 log(n) 项理论上仅比标准 FFT 略小
- FFT 由 Cooley 与 Tukey 于 1965 年提出
- 标准 FFT 约需少于 5n log2 n 次算术运算
- big-O 记号被滥用，O(n) 可能意味着 10^80 n
为什么值得看
看清 AI 宣称的数学突破如何被 big-O 滥用包装
适合谁关注
关注算法、信号处理与 AI 数学宣称的读者