Primality Testing and Abelian Varieties Over Finite Fields: 1512 (Lecture Notes in Mathematics, 1512) - Softcover

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

 
9783540553083: Primality Testing and Abelian Varieties Over Finite Fields: 1512 (Lecture Notes in Mathematics, 1512)

Synopsis

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. 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.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780387553085: Primality Testing and Abelian Varieties over Finite Fields (Lecture Notes in Mathematics)

Featured Edition

ISBN 10:  0387553088 ISBN 13:  9780387553085
Publisher: Springer Verlag, 1992
Softcover