Résumé
Nous décrivons un algorithme simple pour déterminer les facteurs d’Aurifeuille des entiers Φd(a), où Φd est le d-ème polynôme cyclotomique, et a un entier. Sous une hypothèse de Riemann convenable, l’algorithme termine en temps polynomial déterministe O ̃(d2L), utilisant un espace O(dL), où l’on a noté L := log(|a| + 1).