Primality Testing and Abelian Varieties Over Finite Fields

Adleman, Leonard M.

ISBN 10: 3540553088 / ISBN 13: 9783540553083

Verlag: Springer 1992-04, 1992

Beschreibung

Bestandsnummer des Verkäufers 6666-IUK-9783540553083

Bibliografische Details

• Titel: Primality Testing and Abelian Varieties Over Finite Fields
• Verlag: Springer 1992-04
• Erscheinungsjahr: 1992
• Sprache: Englisch
• ISBN-10: 3540553088
• ISBN-13: 9783540553083
• Einband: PF
• Zustand: New

Über diesen Titel

Inhaltsangabe

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.