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
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