Lecture 5.2: Outline
Lecture 5.2: The FFT algorithm
history from Gauss to Cooley-Tukey
divide-and-conquer strategy
in-place implementation
master reference list