On the tensor rank of multiplication in any extension of \(\mathbb F_2\) (Q2431340)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
    scientific article

      Statements

      On the tensor rank of multiplication in any extension of \(\mathbb F_2\) (English)
      0 references
      0 references
      0 references
      13 April 2011
      0 references
      The authors obtain new bounds for the tensor rank of multiplication in any extension of \({\mathbb F}_2\). As a particular consequence, they also obtain the best known asymptotic bound. For this purpose, they use the generalized algorithm of type Chudnovsky with derivative evaluations on places of degree one, two and four applied on the descent over \({\mathbb F}_2\) of a Garcia-Stichtenoth tower of algebraic function fields defined over \({\mathbb F}_2^4\).
      0 references
      algebraic function fields
      0 references
      tower of function fields
      0 references
      tensor rank
      0 references
      algorithm
      0 references
      finite fields
      0 references
      Garcia-Stichtenoth tower
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references