On the tensor rank of multiplication in any extension of \(\mathbb F_2\) (Q2431340): Difference between revisions

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

Latest revision as of 22:54, 3 July 2024

scientific article
Language Label Description Also known as
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
    0 references

    Identifiers

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