References: [ Home | Author index | Key index | Search ]

BS96

E. Bach and J. Shallit, Algorithmic number theory, Foundations of Computing Vol, I: Efficient Algorithms, The MIT Press, Cambridge, MA, 1996.  pp. xvi+512, MR 97e:11157 [This book is an impressive summary of algorithmic number theory, and is the first of a proposed two volume set. This volume focuses on problems for which relatively efficient solutions exist--including factorization, primality testing and understanding the distribution of primes. The target audience ranges from beginning graduate student to experts in the field. An exceptional book!]