10.12.2012 Views

Prime Numbers

Prime Numbers

Prime Numbers

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

References<br />

[Adleman and Huang 1992] L. Adleman and M.-D. Huang. Primality testing and<br />

abelian varieties over finite fields, volume 1512 of Lecture Notes in<br />

Mathematics. Springer–Verlag, 1992.<br />

[Adleman 1994] L. Adleman. The function field sieve. In L. Adleman and M.-D.<br />

Huang, editors, Algorithmic Number Theory: Proc. ANTS-I, Ithaca, NY,<br />

volume 877 of Lecture Notes in Computer Science, pages 108–121.<br />

Springer–Verlag, 1994.<br />

[Adleman and Lenstra] L. Adleman and H. Lenstra, Jr. Finding irreducible<br />

polynomials over finite fields. In Proc. 18th Annual ACM Symposium on<br />

the Theory of Computing, pages 350–355, 1986.<br />

[Adleman et al. 1983] L. Adleman, C. Pomerance, and R. Rumely. On<br />

distinguishing prime numbers from composite numbers. Ann. of Math.,<br />

117:173–206, 1983.<br />

[Agarwal and Cooley 1986] R. Agarwal and J. Cooley. Fourier transform and<br />

convolution subroutines for the IBM 3090 vector facility. IBM Journal of<br />

Research and Development, 30:145–162, 1986.<br />

[Agrawal 2003] M. Agrawal. PRIMES is in P.<br />

http://www.fields.utoronto.ca/audio/02-03/agrawal/agrawal/.<br />

[Agrawal et al. 2002] M. Agrawal, N. Kayal, and N. Saxena. PRIMES is in P.<br />

http://www.cse.iitk.ac.in/news/primality.html.<br />

[Agrawal et al. 2004] M. Agrawal, N. Kayal, and N. Saxena. PRIMES is in P.<br />

Ann. of Math., 160:781–793, 2004.<br />

[Aho et al. 1974] A. Aho, J. Hopcroft, and J. Ullman. The Design and Analysis of<br />

Computer Algorithms. Addison-Wesley, 1974.<br />

[Alford et al. 1994a] W. Alford, A. Granville, and C. Pomerance. There are<br />

infinitely many Carmichael numbers. Ann. of Math., 139:703–722, 1994.<br />

[Alford et al. 1994b] W. Alford, A. Granville, and C. Pomerance. On the difficulty<br />

of finding reliable witnesses. In L. Adleman and M.-D. Huang, editors,<br />

Algorithmic Number Theory: Proc. ANTS-I, Ithaca, NY, volume 877 of<br />

Lecture Notes in Computer Science, pages 1–16. Springer–Verlag, 1994.<br />

[Alford and Pomerance 1995] W. Alford and C. Pomerance. Implementing the<br />

self-initializing quadratic sieve on a distributed network. In<br />

Number-theoretic and algebraic methods in computer science (Moscow,<br />

1993), pages 163–174. World Scientific, 1995.<br />

[Alt 1979] H. Alt. Square rooting is as difficult as multiplication. Computing,<br />

21:221–232, 1979.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!