Explain how one could use the FFT-based polynomial multiplication techniques
in order to compute the product of two polynomials
with degree less than
Several approaches are possible.
You are asked to describe at least one.
(Note that one is given in the course notes.)
Suggesting another approach would add a bonus of 5 points.
Marc Moreno Maza