Fields: Number
Theory
Written for: Professional Mathematicians Students of
Mathematics
Book category: Handbook
Publication language:
English
Pomerance, C., University of Georgia, Athens, GA,
USA
Crandall, R., Portland, OR,
USA
Primes
A Computational
Perspective
2000. Approx. 350 pp. 13 figs.,
10 in color.
0-387-94777-9
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 researchers. It is also a timely book, since
primes and factoring have reached a certain vogue, partly because of
cryptography. The final chapter focusses on "applications" of prime
numbers, incorporating the mathematics of finance, via quasi-Monte
Carlo theory. Historical comments are contained in every chapter.
Contents: The World of
Prime Numbers; Fundamental Algorithms; Useful Algorithms;
Recognizing Primes and Composites; Primality Proving; Exponential
Factoring Algorithms; Sub-Exponential Factoring Algorithms;
Applications of Prime Numbers; Sparse Bit Matrices; Appendix
© Copyright Springer-Verlag
Berlin/Heidelberg 1999