Amélioration des bornes de la complexité bilinéaire de la multiplication dans certains corps finis

Stéphane Ballet; Jean Chaumine

doi:10.1016/j.crma.2004.06.011

Théorie des nombres

Amélioration des bornes de la complexité bilinéaire de la multiplication dans certains corps finis

Présenté par : Yves Meyer

Stéphane Ballet ¹ ; Jean Chaumine ¹

¹ Laboratoire de géométrie algébrique et applications à la théorie de l'information, université de la Polynésie française, BP 6570, 98702 Faa'a, Tahiti, Polynésie française

Comptes Rendus. Mathématique, Volume 339 (2004) no. 6, pp. 383-385.

Résumé
Abstract

À partir de l'existence d'une tour de corps de fonctions algébriques, on améliore les bornes de la complexité bilinéaire de la multiplication dans toutes les extensions des corps finis $F_{p}$ et $F_{p^{2}}$ où p est un nombre premier ⩾5. En particulier, on améliore les bornes supérieures asymptotiques de cette complexité pour les corps finis premiers en caractéristique $p > 5$ .

From the existence of a tower of algebraic function fields, we improve upper bounds on the bilinear complexity of multiplication in all extensions of the finite fields $F_{p}$ and $F_{p^{2}}$ where p is a prime ⩾5. In particular, we improve asymptotic upper bounds on this complexity for prime finite fields.

Reçu le : 2004-04-27
Accepté le : 2004-06-08
Publié le : 2004-08-21

DOI : 10.1016/j.crma.2004.06.011

Affiliations des auteurs :

Stéphane Ballet ¹ ; Jean Chaumine ¹

¹ Laboratoire de géométrie algébrique et applications à la théorie de l'information, université de la Polynésie française, BP 6570, 98702 Faa'a, Tahiti, Polynésie française

@article{CRMATH_2004__339_6_383_0,
     author = {St\'ephane Ballet and Jean Chaumine},
     title = {Am\'elioration des bornes de la complexit\'e bilin\'eaire de la multiplication dans certains corps finis},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {383--385},
     publisher = {Elsevier},
     volume = {339},
     number = {6},
     year = {2004},
     doi = {10.1016/j.crma.2004.06.011},
     language = {fr},
}

TY  - JOUR
AU  - Stéphane Ballet
AU  - Jean Chaumine
TI  - Amélioration des bornes de la complexité bilinéaire de la multiplication dans certains corps finis
JO  - Comptes Rendus. Mathématique
PY  - 2004
SP  - 383
EP  - 385
VL  - 339
IS  - 6
PB  - Elsevier
DO  - 10.1016/j.crma.2004.06.011
LA  - fr
ID  - CRMATH_2004__339_6_383_0
ER  -

%0 Journal Article
%A Stéphane Ballet
%A Jean Chaumine
%T Amélioration des bornes de la complexité bilinéaire de la multiplication dans certains corps finis
%J Comptes Rendus. Mathématique
%D 2004
%P 383-385
%V 339
%N 6
%I Elsevier
%R 10.1016/j.crma.2004.06.011
%G fr
%F CRMATH_2004__339_6_383_0

Stéphane Ballet; Jean Chaumine. Amélioration des bornes de la complexité bilinéaire de la multiplication dans certains corps finis. Comptes Rendus. Mathématique, Volume 339 (2004) no. 6, pp. 383-385. doi : 10.1016/j.crma.2004.06.011. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2004.06.011/

Bibliographie
Cité par

[1] S. Ballet Curves with many points and multiplication complexity in any extension of $F_{q}$ , Finite Fields Appl., Volume 5 (1999), pp. 364-377

[2] S. Ballet Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of $F_{q}$ , Finite Fields Appl., Volume 9 (2003), pp. 472-478

[3] S. Ballet; R. Rolland Multiplication algorithm in a finite field and tensor rank of the multiplication, J. Algebra, Volume 272 (2004) no. 1, pp. 173-185

[4] A. Garcia; H. Stichtenoth; H.-G. Ruck On tame towers over finite fields, J. Reine Angew. Math., Volume 557 (2003), pp. 53-80

[5] I.E. Shparlinski; M.A. Tsfasman; S.G. Vladut Curves with many points and multiplication in finite fields, Coding Theory and Algebraic Geometry, Lectures Notes in Math., vol. 1518, Springer-Verlag, Berlin, 1992, pp. 145-169

[6] H. Stichtenoth Algebraic Function Fields and Codes, Lectures Notes in Math., vol. 314, Springer-Verlag, Berlin, 1993

Cité par Sources :

Commentaires - Politique