Title: Multiplicative complexity, convolution, and the DFT
Subjects: Computational complexity, Convolutions (Mathematics), Fourier transformations