Prime Numbers : A Computational Perspective

From the reviews of the first edition: "Destined to become a definitive textbook conveying the most modern computational ideas about prime numbers and factoring, this book will stand as an excellent reference for this kind of computation, and thus be of interest to both educators and researcher...

Full description

Main Authors: Crandall, Richard, Pomerance, Carl B. (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Published: New York, NY Springer New York 2005, 2005
Edition:2nd ed. 2005
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
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