A Course in Computational Algebraic Number Theory 3642081428, 9783642081422, 9783662029459, 3662029456

A description of 148 algorithms fundamental to number-theoretic computations, in particular for computations related to

481 95 5MB

English Pages 536 [556] Year 1996

Report DMCA / Copyright

DOWNLOAD FILE

A Course in Computational Algebraic Number Theory
 3642081428, 9783642081422, 9783662029459, 3662029456

Table of contents :
Front Matter....Pages I-XXI
Fundamental Number-Theoretic Algorithms....Pages 1-44
Algorithms for Linear Algebra and Lattices....Pages 45-107
Algorithms on Polynomials....Pages 108-150
Algorithms for Algebraic Number Theory I....Pages 151-217
Algorithms for Quadratic Fields....Pages 218-296
Algorithms for Algebraic Number Theory II....Pages 297-359
Introduction to Elliptic Curves....Pages 360-411
Factoring in the Dark Ages....Pages 412-436
Modern Primality Tests....Pages 437-468
Modern Factoring Methods....Pages 469-497
Back Matter....Pages 498-536

Polecaj historie