Title of article :
Multiplication algorithm in a finite field and tensor rank of the multiplication
Author/Authors :
S. Ballet، نويسنده , , R. Rolland، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
13
From page :
173
To page :
185
Abstract :
We generalize the multiplication algorithm of D.V. and G.V. Chudnovsky. Using the new algorithm, we improve the upper bounds of the bilinear complexity of multiplication in all extensions of a finite field of characteristic 2. On the other hand, we also improve in characteristic 2 the asymptotic upper bounds of this complexity.
Keywords :
Finite field , Bilinear complexity , Algebraic function field
Journal title :
Journal of Algebra
Serial Year :
2004
Journal title :
Journal of Algebra
Record number :
696503
Link To Document :
بازگشت