Primality Testing and Abelian Varieties Over Finite Fields [electronic resource] /

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.

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Adleman, Leonard M. author., Huang, Ming-Deh A. author., SpringerLink (Online service)
Format: Texto biblioteca
Langue:eng
Publié: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1992
Sujets:Mathematics., Arithmetic and logic units, Computer., Computers., Number theory., Combinatorics., Number Theory., Theory of Computation., Arithmetic and Logic Structures.,
Accès en ligne:http://dx.doi.org/10.1007/BFb0090185
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!