A course in computational algebraic number theory

書誌事項

A course in computational algebraic number theory

Henri Cohen

(Graduate texts in mathematics, 138)

Springer-Verlag, 1995, c1993

2nd corrected printing

  • : gw
  • : us

大学図書館所蔵 件 / 17

この図書・雑誌をさがす

注記

"Second corrected printing 1995"--T.p. verso

Includes bibliography (p. [517]-528) and index

内容説明・目次

内容説明

A description of 148 algorithms fundamental to number-theoretic computations, in particular for computations related to algebraic number theory, elliptic curves, primality testing and factoring. The first seven chapters guide readers to the heart of current research in computational algebraic number theory, including recent algorithms for computing class groups and units, as well as elliptic curve computations, while the last three chapters survey factoring and primality testing methods, including a detailed description of the number field sieve algorithm. The whole is rounded off with a description of available computer packages and some useful tables, backed by numerous exercises. Written by an authority in the field, and one with great practical and teaching experience, this is certain to become the standard and indispensable reference on the subject.

目次

1. Fundamental Number-Theoretic Algorithms.- 2. Algorithms for Linear Algebra and Lattices.- 3. Algorithms on Polynomials.- 4. Algorithms for Algebraic Number Theory I.- 5. Algorithms for Quadratic Fields.- 6. Algorithms for Algebraic Number Theory II.- 7. Introduction to Elliptic Curves.- 8. Factoring in the Dark Ages.- 9. Modern Primality Tests.- 10. Modern Factoring Methods.- Appendix A. Packages for Number Theory.- Appendix B. Some Useful Tables.- B.1. Table of Class Numbers of Complex Quadratic Fields.- B.2. Table of Class Numbers and Units of Real Quadratic Fields.- B.3. Table of Class Numbers and Units of Complex Cubic Fields.- B.4. Table of Class Numbers and Units of Totally Real Cubic Fields.- B.5. Table of Elliptic Curves.

「Nielsen BookData」 より

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

詳細情報

ページトップへ