Primality testing and Abelian varieties over finite fields

by Leonard M. Adleman, Ming-Deh A. Huang

From Gauss to G|del, mathematicians have sought an efficient algorithm to distinguish prime numbers from composite numbers. This book presents a random polynomial time algorithm for the problem. Th…