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
| Status | Vol/Date | Format | Access | Call Number | Item Location |
|---|---|---|---|---|---|
| c.2 | Text | Request in advance | QA241 .S465 2005 c.2 | Off-site |
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