 Séminaires et Congrès - 11 - pages 179-188 | |
|
| | |
Arithmetic, Geometry and Coding Theory (AGCT 2003)
Yves Aubry - Gilles Lachaud (Ed.)
Séminaires et Congrès 11 (2005), xviii+216 pages
On the bilinear complexity of the multiplication in finite fields
Stéphane Ballet - Robert Rolland
Séminaires et Congrès 11 (2005), 179-188
Download :
PS file
/
PDF file
Résumé :
Sur la complexité bilinéaire de la multiplication dans les corps finis
L'objectif de cet article est de présenter la complexité bilinéaire de la multiplication dans les corps finis et de faire un bref tour d'horizon des résultats récents obtenus dans cette partie de la théorie de la complexité algébrique. En particulier, nous présentons les résultats nouveaux qui découlent de l'utilisation de l'algorithme de Chudnovsky-Chudnovsky et de ses généralisations.
Mots clefs : Complexité bilinéaire, corps fini, corps de fonctions algébriques
Abstract:
The aim of this paper is to introduce the bilinear complexity of the multiplication in finite fields and to give a brief exposition of the recent results obtained in this part of algebraic complexity theory. In particular we present the new results obtained using the Chudnovsky-Chudnovsky algorithm and its generalizations.
Key words: Bilinear complexity, finite field, algebraic function field
Class. math. : 11YXX, 12E20, 14H05