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.

**Answer 7**
*
*

*Marc Moreno Maza *

2008-01-31