Sciweavers

CSR
2006
Springer

Complexity of Polynomial Multiplication over Finite Fields

14 years 2 months ago
Complexity of Polynomial Multiplication over Finite Fields
Let Mq (n ) denote the number of multiplications required to compute the coefficients of the product of two polynomials of degree n over a q -element field by means of bilinear algorithms. It is shown that Mq (n ) 3n - o (n ). In particular, if 2 q
Michael Kaminski
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where CSR
Authors Michael Kaminski
Comments (0)