Friday, March 20, 2009

Lecture 17

In this lecture we covered the Nisan-Wigderson Generator, which connects hardness to randomness. In the course of proving it we also saw designs and the Yao Next-Bit Predictor Theorem, which uses the "hybrid method".

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.