Prime numbers : a computational perspective /

Main Author: Crandall, Richard E., 1947-
Other Authors: Pomerance, Carl.
Format: Book
Language:English
Published: New York, NY : Springer, 2005.
Edition:2nd ed.
Subjects:
Table of Contents:
  • Primes!
  • Number-theoretical tools
  • Recognizing primes and composites
  • Primality proving
  • Exponential factoring algorithms
  • Subexponential factoring algorithms
  • Elliptic curve arithmetic
  • The ubiquity of prime numbers
  • Fast algorithms for large-integer arithmetic
  • Appendix : Book pseudocode.