A course in computational algebraic number theory

The book describes 148 algorithms that are fundamental for number-theoretic computations including computations related to algebraic number theory, elliptic curves, primality testing, and factoring. The detailed description of each algorithm allows immediate computer implementation; numerous further...

Cijeli opis

Spremljeno u:
Bibliografski detalji
Glavni autor: Henri Cohen
Format: Knjiga
Jezik:Undetermined
Izdano: New York Springer-Verlag 1996
Teme:
Oznake: Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ
Opis
Sažetak:The book describes 148 algorithms that are fundamental for number-theoretic computations including computations related to algebraic number theory, elliptic curves, primality testing, and factoring. The detailed description of each algorithm allows immediate computer implementation; numerous further hints for implementation are also provided. The book also gives a survey of factoring and primality testing methods, including a detailed description of the number-field sieve algorithm. It ends with a description of available computer package and some useful tables. It contains a large number of exercises