New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
From MaRDI portal
Publication:5246852
DOI10.1090/S0025-5718-2015-02921-4zbMath1351.14017arXiv1305.5166MaRDI QIDQ5246852
Julia Pieltant, Hugues Randriambololona
Publication date: 22 April 2015
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.5166
Number-theoretic algorithms; complexity (11Y16) Finite fields (field-theoretic aspects) (12E20) Algebraic functions and function fields in algebraic geometry (14H05)
Related Items (5)
On some bounds for symmetric tensor rank of multiplication in finite fields ⋮ On the construction of the asymmetric Chudnovsky multiplication algorithm in finite fields without derivated evaluation ⋮ On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry ⋮ Unnamed Item ⋮ Construction of asymmetric Chudnovsky-type algorithms for multiplication in finite fields
Cites Work
- Unnamed Item
- Unnamed Item
- Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
- 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
- On multiplication in finite fields
- An optimal algorithm for multiplication in \(\mathbb{F}_{256}/\mathbb{F}_ 4\)
- On multiplication in algebraic extension fields
- 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
- On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
- Shimura Modular Curves and Asymptotic Symmetric Tensor Rank of Multiplication in any Finite Field
- Families of curves over finite fields
- 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
- On tame towers over finite fields
- Asymptotic Bound for Multiplication Complexity in the Extensions of Small Finite Fields
- Algebraic complexities and algebraic curves over finite fields
This page was built for publication: New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
