Primality Testing and Abelian Varieties Over Finite Fields (Paperback) (ISBN-13: 9783540553083)

From Gauss to Gdel, mathematicians have sought an efficient algorithm to distinguish prime numbers from composite numbers. This book presents a random polynomial time algorithm for the problem. The methods used are from arithmetic algebraic geometry, algebraic number theory and analyticnumber theory. In particular, the theory of two dimensional Abelian varieties over finite fields is developed. The book will be of interest to both researchers and graduate students in number theory and theoretical computer science.

Author: Leonard M. Adleman,Ming-Deh A. Huang
ISBN-10: 3540553088
ISBN-13: 9783540553083
Publisher: Springer
Language: English
Published: 04/08/1992
Pages: 144
Format: Paperback
Weight: 0.49lbs
Size: 9.21h x 6.14w x 0.33d