Primality testing and Abelian varieties over finite fields. Lecture notes in mathematics ; Vol. 1512

Adleman, Leonard und Ming-Deh A. Huang,

ISBN 10: 3540553088 / ISBN 13: 9783540553083

Published by Berlin ; Heidelberg ; New York ; London ; Paris ; Tokyo ; Hong Kong ; Barcelona ; Budapest : Springer, 1992

About this Item

VII, 142 pages Ex-Library book in good condition. 9783540553083 Sprache: Englisch Gewicht in Gramm: 440.

Seller Inventory # 1162098

Bibliographic Details

• Title: Primality testing and Abelian varieties over finite fields. Lecture notes in mathematics ; Vol. 1512
• Publisher: Berlin ; Heidelberg ; New York ; London ; Paris ; Tokyo ; Hong Kong ; Barcelona ; Budapest : Springer
• Publication Date: 1992
• Language: English
• ISBN 10: 3540553088
• ISBN 13: 9783540553083
• Binding: Soft cover
• Weight: 440 grams
• Seller catalogs:
  • AA Varia

About this title

Synopsis

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.