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. ,
Marc Moreno Maza