๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

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

โฌ‡  Acquire This Volume

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


A computational introduction to number t
โœ Victor Shoup ๐Ÿ“‚ Library ๐Ÿ“… 2009 ๐Ÿ› Cambridge University Press ๐ŸŒ English

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

A computational introduction to number t
โœ Victor Shoup ๐Ÿ“‚ Library ๐Ÿ“… 2009 ๐Ÿ› Cambridge University Press ๐ŸŒ English

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

A Computational Introduction to Number T
โœ Victor Shoup ๐Ÿ“‚ Library ๐Ÿ“… 2005 ๐ŸŒ English

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

A Computational Introduction to Number T
โœ Victor Shoup ๐Ÿ“‚ Library ๐Ÿ“… 2005 ๐Ÿ› Cambridge University Press ๐ŸŒ English

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