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

DOI10.1016/j.jco.2011.01.008zbMath1233.65035arXiv1003.1864MaRDI QIDQ2431340

Stéphane Ballet, Julia Pieltant

Publication date: 13 April 2011

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.1864

zbMATH Keywords

algorithm; finite fields; tensor rank; algebraic function fields; tower of function fields; Garcia-Stichtenoth tower

Mathematics Subject Classification ID

15A72: Vector and tensor algebra, theory of invariants

15A03: Vector spaces, linear dependence, rank, lineability

Related Items

New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields, Arithmetic in finite fields based on the Chudnovsky-Chudnovsky multiplication algorithm, On some bounds for symmetric tensor rank of multiplication in finite fields, Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method, Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of \(\mathbb{F}_2\) and \(\mathbb{F}_3\), On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields

Uses Software

• KANT/KASH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic function fields and codes
• On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)
• On the tensor rank of the multiplication in the finite fields
• An optimal algorithm for multiplication in \(\mathbb{F}_{256}/\mathbb{F}_ 4\)
• On multiplication in algebraic extension fields
• KANT V4
• Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of \(\mathbb F_q\)
• Multiplication algorithm in a finite field and tensor rank of the multiplication.
• On the bounds of the bilinear complexity of multiplication in some finite fields
• Curves with many points and multiplication complexity in any extension of \(\mathbb{F}_q\)
• A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound
• Families of curves over finite fields
• On the existence of dimension zero divisors in algebraic function fields defined over F_q
• Characterization of Division Algebras of Minimal Rank and the Structure of their Algorithm Varieties
• Optimal Algorithms for Multiplication in Certain Finite Fields Using Elliptic Curves
• Improved Polynomial Multiplication Formulas over $IF₂$ Using Chinese Remainder Theorem
• Algebraic complexities and algebraic curves over finite fields