Prime Numbers A Computational Perspective /

• Main Authors: Crandall, Richard (Author), Pomerance, Carl (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2005.
• Edition: Second Edition.
• Subjects: Mathematics.; Number theory.; Number Theory.

Prime numbers beckon to the beginner, as the basic notion of primality is accessible even to children. Yet, some of the simplest questions about primes have confounded humankind for millennia. In the new edition of this highly successful book, Richard Crandall and Carl Pomerance have provided update...

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.