Modern Primality Tests and the Agrawal-Kayal-Saxena Algorithm

Modern Primality Tests and the Agrawal-Kayal-Saxena Algorithm (2003)

Cached

Download Links

[wonka.hampshire.edu]

by Jason Wojciechowski

BibTeX

@MISC{Wojciechowski03modernprimality,
    author = {Jason Wojciechowski},
    title = {Modern Primality Tests and the Agrawal-Kayal-Saxena Algorithm },
    year = {2003}
}

Bookmark

OpenURL

Abstract

Citations

1950	Computational Complexity - Papadimitriou - 1995
294	Introduction to Analytic Number Theory - Apostol - 1976
181	Riemann’s hypothesis and tests for primality - Miller - 1976
163	Probabilistic algorithm for testing primality - Rabin - 1980
138	Elliptic curves and primality proving - Atkin, Morain - 1993
122	A fast Monte-Carlo test for primality - Solovay, Strassen - 1977
119	Prime Numbers - A Computational Perspective - Crandall, Pomerance - 2000
102	On distinguishing prime numbers from composite numbers - Adleman, Pomerance, et al. - 1983
98	Elementary and analytic theory of algebraic numbers - Narkiewicz - 1990
64	Algorithmic Number Theory - Bach, Shallit - 1996
62	Almost all primes can be quickly certified - Goldwasser, Kilian - 1986
54	Explicit bounds for primality testing and related problems - Bach - 1990
45	Primality Testing And Abelian Varieties Over Finite Fields (Springer-Verlag - Adleman, Huang - 1992
35	An introduction to the theory of the Riemann zeta function - Patterson - 1988
17	Théorème de Brun-Titchmarsh; application au théorème de Fermat, Inventiones Mathematicae 79 - Fouvry - 1985
15	Analytic continuation of Riemann’s zeta function and values at negative integers via Euler’s transformation of series - Sondow - 1994
14	The Book of Prime - Ribenboim - 1989
10	The Riemann hypothesis and Hilbert’s tenth problem (Gordon and Breach - Chowla - 1965
10	Elementanry Number Theory and - Rosen - 2005
9	Proving primality after Agrawal-Kayal-Saxena. http://cr.yp.to/ papers.html - Bernstein
5	A First Course - Fraleigh - 2002
4	Primalit'e th'eorique et primalit'e pratique ou AKS vs - Morain - 2002
3	The least quadratic non residue. Annals of Math. (2) 55 - Ankeny - 1952
1	News from India; Primes is in P - Radhakrishnan
1	Primality testing in polynomial time, Available at http://www.scs.carleton.ca/˜michiel/primes.ps.gz - Smid - 2002