[Sans titre]
| hal.structure.identifier | Arithmétique informatique [ARITH] | |
| dc.contributor.author | ALLOMBERT, Bill | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | BELABAS, Karim | |
| dc.date.accessioned | 2024-04-04T02:59:59Z | |
| dc.date.available | 2024-04-04T02:59:59Z | |
| dc.date.issued | 2008 | |
| dc.identifier.issn | 2118-8572 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/192787 | |
| dc.description.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 temps polynomial déterministe O ̃(d2L), utilisant un espace O(dL), où l’on a noté L := log(|a| + 1). | |
| dc.description.abstractEn | 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). | |
| dc.language.iso | en | |
| dc.publisher | Société Arithmétique de Bordeaux | |
| dc.type | Article de revue | |
| dc.identifier.doi | 10.5802/jtnb.641 | |
| dc.subject.hal | Informatique [cs]/Mathématique discrète [cs.DM] | |
| bordeaux.journal | Journal de Théorie des Nombres de Bordeaux | |
| bordeaux.page | 543-553 | |
| bordeaux.volume | 20 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.issue | 3 | |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | lirmm-00367227 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Nationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//lirmm-00367227v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Journal%20de%20Th%C3%A9orie%20des%20Nombres%20de%20Bordeaux&rft.date=2008&rft.volume=20&rft.issue=3&rft.spage=543-553&rft.epage=543-553&rft.eissn=2118-8572&rft.issn=2118-8572&rft.au=ALLOMBERT,%20Bill&BELABAS,%20Karim&rft.genre=article |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||