3 citations · 4 across the 3 of their papers we have counts for
Showing 2020 · math.AGShow all
2 papers · 2 filters
math.AG2020
Optimization of the scalar complexity of Chudnovsky multiplication algorithms in finite fields
Stephane Ballet, Alexis Bonnecaze, Thanh-Hung Dang
We propose several constructions for the original multiplication algorithm of D.V. and G.V. Chudnovsky in order to improve its scalar complexity. We highlight the set of generic st…
math.AG2020
Multiplication in finite fields with Chudnovsky-type algorithms on the projective line
Stéphane Ballet, Alexis Bonnecaze, Bastien Pacifico
We propose a Recursive Polynomial Generic Construction (RPGC) of multiplication algorithms in any finite field based on the method of D.V. and G.V. Chudnovsky sp…