Practical Aurifeuillian factorization

DOI10.5802/jtnb.641zbMath1200.11095OpenAlexW2334338835MaRDI QIDQ1026974

Bill Allombert, Karim Belabas

Publication date: 30 June 2009

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_2008__20_3_543_0

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Polynomials in number theory (11C08) Factorization (11Y05)

Uses Software

• PARI/GP

Cites Work

• On Character Sums and Primitive Roots^†
• ON THE PROBLEM OF JACOBSTHAL
• Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression
• Explicit bounds for primes in residue classes
• Aurifeuillian factorization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Practical Aurifeuillian factorization