On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
From MaRDI portal
Publication:2431340
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
algorithm; finite fields; tensor rank; algebraic function fields; tower of function fields; Garcia-Stichtenoth tower
15A72: Vector and tensor algebra, theory of invariants
15A03: Vector spaces, linear dependence, rank, lineability
Related Items
On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry, Tensor Representation of Rank-Metric Codes, 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, Chudnovsky-type algorithms over the projective line using generalized evaluation maps, Polynomial constructions of Chudnovsky-type algorithms for multiplication in finite fields with linear bilinear complexity, 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\), Construction of asymmetric Chudnovsky-type algorithms for multiplication in finite fields, The tensor rank of semifields of order 16 and 81, On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields
Uses Software
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 Fq
- 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