Using Fourier Transforms to Multiply Numbers
I don’t think I’ve ever come across an algorithms book that discusses FFT that doesn’t discuss fast polynomial multiplication when introducing the algorithm.<p>That’s literally what the FFT does, fast polynomial multiplication.