**We would like to derive a fast algorithm for multiplying
bivariate polynomials in
.
To do so, we consider the following transformation.
**

**Let
be a positive integer.
Given a bivariate polynomial
we replace every monomial
of
by
obtaining a univariate polynomial
.
Let
be the degree of
w.r.t.
and
its degree w.r.t.
,
**

*
*

2008-03-18