Publicationes Mathematicae Banner
2000/56/3-4 (20) — DOI: 10.5486/PMD.2000.2339 — pp. 523-534

On the running time of the Adleman—Pomerance—Rumely primality test

Authors: J. Pelikán, J. Pintz and Endre Szemerédi

Abstract:

Abstract in image format

Keywords: primality tests, pseudoprimes, Carmichael's $lambda$-function

Mathematics Subject Classification: 11A51, 11N25, 11Y11