A Course in Computational Algebraic Number Theory /

This book describes 148 algorithms which are fundamental for number-theoretic computations, in particular for computations related to algebraic number theory, elliptic curves, primality testing and factoring. The first seven chapters lead the reader to the heart of current research in computational...

Full description

Bibliographic Details
Main Author: Cohen, Henri
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 1993.
Series:Graduate texts in mathematics ; 138.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary:This book describes 148 algorithms which are fundamental for number-theoretic computations, in particular for computations related to algebraic number theory, elliptic curves, primality testing and factoring. The first seven chapters lead the reader 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. The last three chapters give a survey of factoring and primality testing methods, including a detailed description of the number field sieve algorithm. The book ends with a description of available computer packages and some useful tables. The book also contains a large number of exercises. Written by an authority in the field, and one with great practical and teaching experience it is sure to become the standard and indispensable reference on the subject.
Item Description:Electronic resource.
Physical Description:1 online resource (xxi, 536 pages)
ISBN:9783662029459 (electronic bk.)
3662029456 (electronic bk.)
ISSN:0072-5285 ;