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
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
    0 references
    0 references
    0 references
    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
    0 references
    0 references