SMF

Sur la complexité bilinéaire de la multiplication dans les corps finis

On the bilinear complexity of the multiplication in finite fields

Stéphane Ballet, Robert Rolland
Sur la complexité bilinéaire de la multiplication dans les corps finis
  • Consulter un extrait
  • Année : 2005
  • Tome : 11
  • Format : Papier
  • Langue de l'ouvrage :
    Anglais
  • Class. Math. : 11YXX, 12E20, 14H05
  • Pages : 179-188
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.
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.
Complexité bilinéaire, corps fini, corps de fonctions algébriques
Bilinear complexity, finite field, algebraic function field