The theoretical complexity of Algorithm 1
is good but does not lead to a practical implementation
of a fast multiplication of polynomials.
According to [GCL92] it is not better
than the classical algorithm for
.
The reasons are
- the recursive calls,
- the creation of intermediate polynomials.
We are going to get rid off these two difficulties
leading to a practical algorithm better than
the classical one for
(in ALDOR).
Subsections
Marc Moreno Maza
2008-01-07