Pseudorandomness |
|
Author:
| Vadhan, Salil P. |
Series title: | Foundations and Trends in Theoretical Computer Science Ser. |
ISBN: | 978-1-60198-594-1 |
Publication Date: | Dec 2012 |
Publisher: | Now Publishers
|
Book Format: | Paperback |
List Price: | USD $99.00 |
Book Description:
|
A survey of pseudorandomness, the theory of efficiently generating objects that look random despite being constructed using little or no randomness. This theory has significance for areas in computer science and mathematics, including computational complexity, algorithms, cryptography, combinatorics, communications, and additive number theory.
A survey of pseudorandomness, the theory of efficiently generating objects that look random despite being constructed using little or no randomness. This theory has significance for areas in computer science and mathematics, including computational complexity, algorithms, cryptography, combinatorics, communications, and additive number theory.