Description |
This talk will be an introduction to pseudorandomness. We will motivate it's study and connect it to 'unpredictability' through a theorem by Yao. Reference: Computational Complexity, Arora and Barak, chapter 20 (Derandomization) |