Cette page est mise à jour régulièrement.

Accueil emath.fr :

Annuaire

Calendrier

Liens

MATEXO

MathDoc

Postes

SFdS

-

SMAI

-

SMF

Rubrique :

Publications --- Choisissez une rubrique --- Présentation des publications Parutions Dernières parutions Prochaines parutions Comités de rédaction / Secrétariat --- Éditions électroniques --- Planning des parutions Liste de diffusion électronique Information pour les libraires et diffuseurs --- Information aux auteurs Formats et documentation

Publication :

Choisissez une publication --- Toutes les publications --- Annales scientifiques de l'ENS Astérisque Bulletin de la SMF Cours Spécialisés Documents Mathématiques Journal de la SFdS La Série T Mémoires de la SMF Panoramas et Synthèses Revue d'Histoire des Mathématiques Revue de l'Institut Elie Cartan Séminaires et Congrès SMF/AMS Texts and Monographs --- Gazette des Mathématiciens Fascicules « Journée Annuelle » --- Rééditions du Séminaire Nicolas Bourbaki Rééditions des Œuvres de Jean Leray Où en sont les mathématiques ? L'explosion des mathématiques Zoom sur les métiers des mathématiques

Séminaires et Congrès - Parutions - 11 - pages 179-188 < Parutions < 11

Arithmetic, Geometry and Coding Theory (AGCT 2003)
Yves Aubry - Gilles Lachaud (Ed.)
Séminaires et Congrès 11 (2005), xviii+216 pages
Acheter l'ouvrage

On the bilinear complexity of the multiplication in finite fields
Stéphane Ballet - Robert Rolland
Séminaires et Congrès 11 (2005), 179-188
Télécharger cet article : fichier PS / fichier PDF

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

ISBN : 2-85629-175-9
ISSN : 1285-2783

Information légale