作为一种快速算法，主要得益于它的稀疏分解
不过此处的并行针对的是前面提到的分治

【 在 zhixin 的大作中提到: 】
: fft的nb不需要并行就能体现。
: 但是并行让fft更nb

- 来自 水木社区APP v3.5.7
--
修改:easior FROM 117.143.146.*
FROM 117.143.146.*

奥本海姆的经典教材 信号与系统 第三章3.1历史回顾里就写得有：
利用三角函数和的概念来描述周期性过程至少可以追溯到古巴比伦时期，当时他们利用这一想法来预测天体运动。
他还列了参考文献。



【 在 mecanique 的大作中提到: 】
: “傅里叶级数的原型是古巴比伦时期就有了”这是哪来的？
:
: 【 在 zyd 的大作中提到: 】
: : 显然不对。
: : 因为学过傅里叶级数和变换的都该知道。
: : 傅里叶级数的原型是古巴比伦时期就有了。

--发自 ismth(丝滑版)
--
修改:zyd FROM 171.213.183.*
FROM 171.213.183.*

这种事情就别胡说八道了，高斯那时候都没有计算机，你说他发明了一个快速计算机算法？


【 在 hulili 的大作中提到: 】
: 在《算数研究》第七章已经有了雏形
: 高斯用它来算行星星轨道
: AI说：
: ...................
--
FROM 159.226.52.*

把纸上谈兵搞成硬件可实现的算法，这也是发明。楼主说的高斯发明FFT就是胡扯

【 在 aeroengine 的大作中提到: 】
: 快速计算方法，不是快速计算机方法。计算方法是数学的一个分支，没有计算机之前很早就有了。
--
FROM 159.226.52.*