9 citations · 15 across the 6 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
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★ 1 cited
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…