Lecture 2: Pseudorandom Generators and Extractors
Holger Dell, Dieter van Melkebeek, Nick Pappas · 2013
In the previous lecture we described the two main topics of the course: derandomization and randomness extraction. In this lecture we introduce two key constructs in the pursuit of these topics, namely pseudorandom generators and extractors, respectively. We also review some background on nite elds that will be needed in future lectures.