OpenAI的FFT算法是突破还是恶作剧？

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

OpenAI近期发布了一篇声称能实现更快傅里叶变换（FFT）的论文，但仔细审视后发现，这更像是一个理论上的恶作剧而非实际突破。该算法虽然在渐近复杂度上略优于经典的Cooley-Tukey算法，但其隐藏常数大到荒谬，只有在输入规模超过宇宙原子总数时才可能生效。更关键的是，它依赖于一种完全不现实的计算模型，假设可以无限精度地存储和运算复数。这揭示了理论计算机科学中一个尴尬的现状：为了追求数学上的优雅，有时会脱离实际硬件的限制，创造出所谓的“银河系算法”。AI正在自动化我们最糟糕的倾向，将这种脱离现实的理论游戏推向了极致。