Research Catalog

A computational introduction to number theory and algebra / Victor Shoup.

Title: A computational introduction to number theory and algebra / Victor Shoup.
Author: Shoup, Victor.
Publication: Cambridge ; New York : Cambridge University Press, 2005.

Items in the Library & Off-site

Filter by

1 Item

Item details
Status	Vol/Date	Format	Access	Call Number	Item Location
Request for On-site Use Request Scan How do I pick up this item and when will it be ready?	c.2	Text	Request in advance	QA241 .S465 2005 c.2	Off-site

Holdings

Details

Description

xvi, 517 p.; 26 cm.

Subject

Bibliography (note)

Includes bibliographical references (p. 504-509) and indexes.

Processing Action (note)

committed to retain

Contents

Basic properties of the integers -- Congruences -- Computing with large integers -- Euclid's algorithm -- The distribution of primes -- Finite and discrete probability distributions -- Probabilistic algorithms -- Abelian groups -- Rings -- Probabilistic primality testing -- Finding generators and discrete logarithms in Z*p -- Quadratic residues and quadratic reciprocity -- Computational problems related to quadratic residues -- Modules and vector spaces -- Matrices -- Subexponential-time discrete logarithms and factoring -- More rings -- Polynomial arithmetic and applications -- Linearly generated sequences and applications -- Finite fields -- Algorithms for finite fields -- Deterministic primality testing.

ISBN

0521851548 (cased)
9780521851541 (cased)
0521617251 (pbk.)
9780521617253 (pbk.)

LCCN

^^2006530670

OCLC

57527998

Owning Institutions

Harvard Library