A computational introduction to number theory and algebra
โ Scribed by Shoup, Victor
- Publisher
- Cambridge Univ. Press
- Year
- 2006
- Tongue
- English
- Leaves
- 539
- Edition
- Reprinted
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Table of Contents
Preface
Preliminaries
1. Basic properties of the integers
2. Congruences
3. Computing with large integers
4. Euclid's algorithm
5. The distribution of primes
6. Finite and discrete probability distributions
7. Probabilistic algorithms
8. Abelian groups
9. Rings
10. Probabilistic primality testing
11. Finding generators and discrete logarithms in Zp*
12. Quadratic residues and quadratic reciprocity
13. Computational problems related to quadratic residues
14. Modules and vector spaces
15. Matrices
16. Subexponential-time discrete logarithms and factoring
17. More rings
18. Polynomial arithmetic and applications
19. Linearly generated sequences and applications
20. Finite fields
21. Algorithms for finite fields
22. Deterministic primality testing
Appendix: some useful facts
Bibliography
Index of notation
Index.
โฆ Subjects
Algebra ; SWD-ID: 40011562;Computer science;Lehrbuch;Number theory;Zahlentheorie ; SWD-ID: 40672773;Computer science--Mathematics;Computeralgebra;Zahlentheorie;Zahlentheorie--Informatik;Computer science -- Mathematics;Zahlentheorie -- Informatik -- Lehrbuch;Computeralgebra -- Lehrbuch;Algebra;SWD-ID: 40011562;Number theory -- Data processing;SWD-ID: 40672773
๐ SIMILAR VOLUMES
This introductory book emphasizes algorithms and applications, such as cryptography and error correcting codes, and is accessible to a broad audience. The presentation alternates between theory and applications in order to motivate and illustrate the mathematics. The mathematical coverage includes t
This introductory book emphasizes algorithms and applications, such as cryptography and error correcting codes, and is accessible to a broad audience. The presentation alternates between theory and applications in order to motivate and illustrate the mathematics. The mathematical coverage includes t
Number theory and algebra play an increasingly significant role in computing and communications, as evidenced by the striking applications of these subjects to such fields as cryptography and coding theory. This introductory book emphasises algorithms and applications, such as cryptography and error
Number theory and algebra play an increasingly significant role in computing and communications, as evidenced by the striking applications of these subjects to such fields as cryptography and coding theory. This introductory book emphasises algorithms and applications, such as cryptography and error