Primality Testing and Abelian Varieties Over Finite Fields: 1512 - Brossura

Adleman, Leonard M.

 
9783540553083: Primality Testing and Abelian Varieties Over Finite Fields: 1512

Sinossi

From Gauss to G|del, mathematicians have sought an efficientalgorithm to distinguish prime numbers from compositenumbers. This book presents a random polynomial timealgorithm for the problem. The methods used are fromarithmetic algebraic geometry, algebraic number theory andanalyticnumber theory. In particular, the theory of twodimensional Abelian varieties over finite fields isdeveloped.The book will be of interest to both researchers andgraduate students in number theory and theoretical computerscience.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780387553085: Primality Testing and Abelian Varieties over Finite Fields

Edizione in evidenza

ISBN 10:  0387553088 ISBN 13:  9780387553085
Casa editrice: Springer Verlag, 1992
Brossura