Primality Testing and Abelian Varieties Over Finite Fields
Adleman, Leonard M.
Primality Testing and Abelian Varieties Over Finite Fields [electronic resource] / by Leonard M. Adleman, Ming-Deh A. Huang. - VIII, 144 p. online resource. - Lecture Notes in Mathematics, 1512 0075-8434 ; . - Lecture Notes in Mathematics, 1512 .
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.
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.
9783540470212
10.1007/BFb0090185 doi
Number theory.
Information theory.
Combinatorics.
Computer science.
Number Theory.
Theory of Computation.
Combinatorics.
Arithmetic and Logic Structures.
QA241-247.5
512.7
Primality Testing and Abelian Varieties Over Finite Fields [electronic resource] / by Leonard M. Adleman, Ming-Deh A. Huang. - VIII, 144 p. online resource. - Lecture Notes in Mathematics, 1512 0075-8434 ; . - Lecture Notes in Mathematics, 1512 .
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.
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.
9783540470212
10.1007/BFb0090185 doi
Number theory.
Information theory.
Combinatorics.
Computer science.
Number Theory.
Theory of Computation.
Combinatorics.
Arithmetic and Logic Structures.
QA241-247.5
512.7