scientific article; zbMATH DE number 5896947

MaRDI QIDQ3000307zbMATH OpenFDO

Authors S. Ballet, Robert Rolland, Dominique Le Brigand

Publication date 18 May 2011

zbMATH Keywords

finite fieldstensor rankbilinear complexitycongruence function fieldsArtin--Schreier extensionsdescent of function fields

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Arithmetic theory of algebraic function fields (11R58) Number-theoretic algorithms; complexity (11Y16) Arithmetic ground fields for curves (14H25)

Recommendations

• Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of F_q
• An improvement of bilinear complexity bounds in some finite fields.
• On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
• Multiplication algorithm in a finite field and tensor rank of the multiplication.
• Polynomial constructions of Chudnovsky-type algorithms for multiplication in finite fields with linear bilinear complexity
• On the bounds of the bilinear complexity of multiplication in some finite fields
• New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
• scientific article; zbMATH DE number 2231494
• scientific article; zbMATH DE number 125907
• Finding optimal Chudnovsky-Chudnovsky multiplication algorithms

Cited in

(14)

• Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of \(\mathbb F_q\)
• Chaining multiplications in finite fields with Chudnovsky-type algorithms and tensor rank of the \(k\)-multiplication
• Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
• New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
• On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
• Arithmetic in finite fields based on the Chudnovsky-Chudnovsky multiplication algorithm
• An improvement of the construction of the D. V. and G. V. Chudnovsky algorithm for multiplication in finite fields
• On some bounds for symmetric tensor rank of multiplication in finite fields
• On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
• On the tensor rank of the multiplication in the finite fields
• Chudnovsky-type algorithms over the projective line using generalized evaluation maps
• Construction of asymmetric Chudnovsky-type algorithms for multiplication in finite fields
• On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)
• On multiplication in finite fields

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000307)