• 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