Ben Recht批评OpenAI声称更快的FFT算法，称其更像是"恶意利用"而非真正的突破。文章提供了经典Cooley-Tukey FFT的教学级背景介绍，解释了如何将DFT计算复杂度从O(n²)降至O(n log n)，同时对OpenAI的贡献持怀疑态度。
背景
Ben Recht是著名的计算机科学教授，以撰写涵盖ML和优化领域的"argmin"新闻通讯而闻名。Cooley-Tukey快速傅里叶变换于1965年开发，仍然是计算科学中最基础的算法之一。
- 来源
- Lobsters
- 发布时间
- 2026年10月13日 18:01
- 评分
- 6.0 / 10