Skip to main content
Article thumbnail
Location of Repository

438 and references

By Mr (e: Y, Bill (f-mont-imm) Belabas, Practical Aurifeuillian Factorization (english, French Summaries, J. Théor, Nombres Bordeaux, E. Bach and J. Sorenson


Summary: “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 Õ(d2 L), using O(dL) space, where L: = log(|a | + 1).

Topics: 5. A. Granville & P. Pleasants, Aurifeuillian factorization, Math. Comp. 75 (2006, no
Year: 1993
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.