10.12.2012 Views

Prime Numbers

Prime Numbers

Prime Numbers

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

558 REFERENCES<br />

[Goldwasser and Kilian 1986] S. Goldwasser and J. Kilian. Almost all primes can<br />

be quickly certified. In Proc. 18th Annual ACM Symposium on the<br />

Theory of Computing, pages 316–329, 1986.<br />

[Goldwasser and Micali 1982] S. Goldwasser and S. Micali. Probabilistic<br />

encryption and how to play mental poker keeping secret all mental<br />

information. In Proc. 14th Annual ACM Symposium on the Theory of<br />

Computing, pages 365–377, 1982.<br />

[Golomb 1956] S. Golomb. Combinatorial proof of Fermat’s ‘little theorem’. Amer.<br />

Math. Monthly, 63, 1956.<br />

[Golomb 1982] S. Golomb. Shift Register Sequences, (revised version). Aegean<br />

Park Press, 1982.<br />

[Gong et al. 1999] G. Gong, T. Berson, and D. Stinson. Elliptic curve<br />

pseudorandom sequence generators. In Proc. Sixth Annual Workshop on<br />

Selected Areas in Cryptography, Kingston, Canada, August 1999.<br />

[Gordon 1993] D. Gordon. Discrete logarithms in GF (p) via the number field<br />

sieve. SIAM J. Discrete Math., 16:124–138, 1993.<br />

[Gordon and Pomerance 1991] D. Gordon and C. Pomerance. The distribution of<br />

Lucas and elliptic pseudoprimes. Math. Comp., 57:825–838, 1991.<br />

Corrigendum ibid. 60:877, 1993.<br />

[Gordon and Rodemich 1998] D. Gordon and G. Rodemich. Dense admissible sets.<br />

In [Buhler 1998], pages 216–225.<br />

[Gourdon and Sebah 2004] X. Gourdon and P. Sebah. <strong>Numbers</strong>, constants and<br />

computation, 2004.<br />

http://numbers.computation.free.fr/Constants/constants.html.<br />

[Graham and Kolesnik 1991] S. Graham and G. Kolesnik. Van der Corput’s<br />

method of exponential sums, volume 126 of Lecture Note Series.<br />

Cambridge University Press, 1991.<br />

[Grantham 1998] J. Grantham. A probable prime test with high confidence. J.<br />

Number Theory, 72:32–47, 1998.<br />

[Grantham 2001] J. Grantham. Frobenius pseudoprimes. Math. Comp.<br />

70:873–891, 2001.<br />

[Granville 2004a] A. Granville. It is easy to determine if a given number is prime.<br />

Bull. Amer. Math. Soc., 42:3–38, 2005.<br />

[Granville 2004b] A. Granville. Smooth numbers: computational number theory<br />

and beyond. In J. Buhler and P. Stevenhagen, editors Cornerstones in<br />

algorithmic number theory (tentative title), a Mathematical Sciences<br />

Research Institute Publication. Cambridge University Press, to appear.<br />

[Granville and Tucker 2002] A. Granville and T. Tucker. It’s as easy as abc.<br />

Notices Amer. Math. Soc. 49:1224–1231, 2002.<br />

[Green and Tao 2004] B. Green and T. Tao. The primes contain arbitrarily long<br />

arithmetic progressions. http://arxiv.org/abs/math.NT/0404188.

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

Saved successfully!

Ooh no, something went wrong!