AI 研究

Ben Recht：OpenAI 称的「更快傅里叶变换」是暗常数约 10^100 的星系算法

据华盛顿大学教授 Ben Recht 的博客 argmin.net（datePublished 2026-10-12T14:01:02Z），OpenAI 一份名为 main.pdf 的论文声称给出 log(n) 项更小的更快 FFT；Recht 指出该结论依赖把常数视作等价的 Big-O 滥用与「精确复数运算」这一不现实的计算模型：在 N=10^12 时隐藏常数 C≈10^100，即便 n=10^100，传统 Cooley-Tukey FFT 仍快 10^99 倍。他并引 Morgenstern（1973）、Ailon（约 2014）的既有下界结果。Recht 自述未通读该论文、系借 AI 模型分析，并称论文是否成立「无人知道」；这是他个人的观点性批评，原文未提 OpenAI 是否回应。

来源：arg min (Ben Recht) ↗ 原文链接

有具体工作流问题？联系咨询。新闻本身免费阅读。