The theme of this book is the study of the distribution of integer powers modulo a prime number. It provides numerous new, sometimes quite unexpected, links between number theory and computer science as well as to other areas of mathematics. Possible applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory. The main method discussed is based on bounds of exponential sums. Accordingly, the book contains many estimates of such sums, including new estimates of classical Gaussian sums. It also contains many open questions and proposals for further research.
- ISBN13 9780521642637
- Publish Date 2 September 1999 (first published 1 January 1999)
- Publish Status Active
- Out of Print 6 June 2022
- Publish Country GB
- Imprint Cambridge University Press
- Format Hardcover
- Pages 172
- Language English