scientific article; zbMATH DE number 5896947

zbMATH Open1225.11162MaRDI QIDQ3000307FDOQ3000307

Robert Rolland, S. Ballet, Dominique Le Brigand

Publication date: 18 May 2011

Title of this publication is not available (Why is that?)

Recommendations

• Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of \(\mathbb 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
• Finding optimal Chudnovsky-Chudnovsky multiplication algorithms

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)

Cited In (14)

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