Primality Testing and Abelian Varieties Over Finite Fields 1992 Edition Contributor(s): Adleman, Leonard M. (Author), Huang, Ming-Deh A. (Author) |
|
ISBN: 3540553088 ISBN-13: 9783540553083 Publisher: Springer OUR PRICE: $37.99 Product Type: Paperback - Other Formats Published: April 1992 Annotation: 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. |
Additional Information |
BISAC Categories: - Mathematics | Number Theory - Mathematics | Combinatorics - Computers | Logic Design |
Dewey: 512.72 |
Series: Lecture Notes in Mathematics |
Physical Information: 0.33" H x 6.14" W x 9.21" (0.49 lbs) 144 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |