Quadrature. N° 60. p. 22-32. L’algorithme AKS ou les nombres premiers sont de classe P.
Auteur : Elie Julien
Résumé
Ce texte est une présentation détaillée de l’algorithme AKS (d’après Agrawal, Kayal, Saxena les découvreurs indiens de cet algorithme en 2002) qui permet de tester en temps polynomial la primalité d’un entier. Cet algorithme est remis en contexte, expliqué informellement, détaillé en pseudo-code puis analysé avec soin.
Notes
Quadrature est un magazine de mathématiques pures et appliquées. Il
s’adresse aux enseignants, étudiants, ingénieurs et amateurs de
mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).
Données de publication
Éditeur EDP sciences Les Ulis , 2006 Format A4, p. 22-32
ISSN 1142-2785
Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification