Shortcuts
Please wait while page loads.
SISSA Library . Default .
PageMenu- Main Menu-
Page content

Catalogue Display

Primality Testing and Abelian Varieties Over Finite Fields

Primality Testing and Abelian Varieties Over Finite Fields
Catalogue Information
Field name Details
Dewey Class 512.7
Title Primality Testing and Abelian Varieties Over Finite Fields ([EBook] /) / by Leonard M. Adleman, Ming-Deh A. Huang.
Author Adleman, Leonard M.
Added Personal Name Huang, Ming-Deh A. author.
Other name(s) SpringerLink (Online service)
Publication Berlin, Heidelberg : : Springer Berlin Heidelberg : : Imprint: Springer, , 1992.
Physical Details VIII, 144 p. : online resource.
Series Lecture Notes in Mathematics 0075-8434 ; ; 1512
ISBN 9783540470212
Summary Note 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.:
Contents note Acknowledgement -- Overview of the algorithm and the proof of the main theorem -- Reduction of main theorem to three propositions -- Proof of proposition 1 -- Proof of proposition 2 -- Proof of proposition 3.
System details note Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site http://dx.doi.org/10.1007/BFb0090185
Links to Related Works
Subject References:
Authors:
Corporate Authors:
Series:
Classification:
Catalogue Information 48453 Beginning of record . Catalogue Information 48453 Top of page .

Reviews


This item has not been rated.    Add a Review and/or Rating48453
Quick Search