傅里叶变换通过简单的点积计算每个频段的能量。快速傅里叶变换是 James Cooley 和 John Tukey 于 1965 年提出的巧妙递归过程，其核心思想是：长度 n 的傅里叶变换可通过打乱输入向量、对打乱后的分量计算两个长度 n/2 的傅里叶变换，再用原子算术运算重组输出来实现。OpenAI 上周向数学界发布的大量论文中，声称拥有一种更快的傅里叶变换。
傅里叶变换通过简单的点积计算每个频段的能量。快速傅里叶变换是 James Cooley 和 John Tukey 于 1965 年提出的巧妙递归过程，其核心思想是：长度 n 的傅里叶变换可通过打乱输入向量、对打乱后的分量计算两个长度 n/2 的傅里叶变换，再用原子算术运算重组输出来实现。OpenAI 上周向数学界发布的大量论文中，声称拥有一种更快的傅里叶变换。