Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8905709 | Comptes Rendus Mathematique | 2017 | 5 Pages |
Abstract
L'algorithme de multiplication dans les corps finis de Chudnovsky a une complexité bilinéaire uniformément linéaire en le degré de l'extension. Randriambololona a récemment généralisé cette méthode en introduisant l'asymétrie dans la procédure d'interpolation et en obtenant ainsi de nouvelles bornes sur la complexité bilinéaire. Dans cette note, nous décrivons la construction de cette méthode asymétrique sans évaluation dérivée. Pour ce faire, nous traduisons cette généralisation dans le langage des corps de fonctions algébriques, et nous donnons une stratégie de construction et d'implantation.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Stéphane Ballet, Nicolas Baudru, Alexis Bonnecaze, Mila Tukumuli,