ENGLISH

Character sums with exponential functions and their applications

By Igor Shparlinski , Sergei Konyagin

Book information

Publisher
Cambridge University Press
Year
1999
ISBN
0521642639, 9780521642637, 9780511040368
LCC
QA246.7 .K66 1999
Open Library ID
OL35068M
Language
english
Format
PDF
Filesize
994 kB (1017788 bytes)
Series
Cambridge tracts in mathematics 132 [i.e. 136]
Pages
173\173
Library
Kolxo3
Time added
2009-07-20 03:45:11

Description

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.

Similar books