The system will be going down for regular maintenance. Please save your work and logout.
Untitled
Language
en
Article de revue
This item was published in
Journal de Théorie des Nombres de Bordeaux. 2008, vol. 20, n° 3, p. 543-553
Société Arithmétique de Bordeaux
Abstract
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 ...Read more >
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).Read less <
English Abstract
We describe a simple procedure to find Aurifeuillian factors of values of cyclotomic polynomials Φd(a) for integers a and d > 0. Assuming a suitable Riemann Hypothesis, the algorithm runs in deterministic time O ̃(d2L), ...Read more >
We describe a simple procedure to find Aurifeuillian factors of values of cyclotomic polynomials Φd(a) for integers a and d > 0. Assuming a suitable Riemann Hypothesis, the algorithm runs in deterministic time O ̃(d2L), using O(dL) space, where L := log(|a| + 1).Read less <
Origin
Hal imported