کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8905709 1633926 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the construction of the asymmetric Chudnovsky multiplication algorithm in finite fields without derivated evaluation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
On the construction of the asymmetric Chudnovsky multiplication algorithm in finite fields without derivated evaluation
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Comptes Rendus Mathematique - Volume 355, Issue 7, July 2017, Pages 729-733
نویسندگان
, , , ,