1. 真正的“160年”跨度是这样的：
起点（1805年）：
高斯（Gauss） 在手稿中为了计算小行星轨道，推导出了分治算法（即现在的 FFT 原型）。

注：此时傅里叶还没发表他的理论。

中间插曲（1807年 - 1822年）：
傅里叶（Fourier） 提交并发表了热传导论文，正式提出了“傅里叶级数/变换”的理论框架。

注：傅里叶给了“做什么”（理论），高斯其实早就有了“怎么做得快”（算法），但高斯没把这两者联系起来发表，也没告诉傅里叶。

终点（1965年）：
库利（Cooley）和图基（Tukey） 发表了著名的论文《An Algorithm for the Machine Calculation of Complex Fourier Series》。

注：他们重新发明了高斯当年的分治算法，并将其命名为 FFT。

计算一下：1965 - 1805 = 160 年。
这就是那个“惊天冷知识”里说的“迟到了 160 年”的由来。
--
FROM 61.51.229.*