Primality testing and Abelian varieties over finite fields

書誌事項

Primality testing and Abelian varieties over finite fields

Leonard M. Adleman, Ming-Deh A. Huang

(Lecture notes in mathematics, 1512)

Springer-Verlag, c1992

  • : gw
  • : us

大学図書館所蔵 件 / 82

この図書・雑誌をさがす

注記

Bibliography: p. 137-139

Includes index

内容説明・目次

内容説明

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.

目次

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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA14358855
  • ISBN
    • 3540553088
    • 0387553088
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Berlin ; Tokyo
  • ページ数/冊数
    vii, 142 p.
  • 大きさ
    25 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ