Pseudorandomness
Author | : Salil P. Vadhan |
Publisher | : Foundations and Trends(r) in T |
Total Pages | : 352 |
Release | : 2012 |
ISBN-10 | : 1601985940 |
ISBN-13 | : 9781601985941 |
Rating | : 4/5 (941 Downloads) |
Download or read book Pseudorandomness written by Salil P. Vadhan and published by Foundations and Trends(r) in T. This book was released on 2012 with total page 352 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.