Fast Fourier Transform and using it to speed up polynomial multiplication is the topic of the two problems in this note taken from Algorithms — Extended Dance Remix: Fast Fourier Transforms.
Minkowski Sum
FFT uses.
Fast Fourier Transform and using it to speed up polynomial multiplication is the topic of the two problems in this note taken from Algorithms — Extended Dance Remix: Fast Fourier Transforms.