Handouts

• Notes on algebra (pdf version)
• Notes on probability (pdf version)
• Lecture notes on the deterministic, poly-time algorithm for determining primality, by B. Gasarch
• Proof of a simplified version of the Goldreich-Levin theorem about the existence of hard-core bits (by Luca Trevisan)
• Proof of security for the PRG construction given in class (superseded by lecture notes for Lecture 12)

Homeworks (solutions have been taken off-line)

1. Homework 1
   • Homework 1 (ps | pdf)
2. Homework 2
   • Homework 2 (ps | pdf)
3. Homework 3
   • Homework 3 (ps | pdf)
4. Homework 4
   • Homework 4 (ps | pdf)
5. Homework 5
   • Homework 5 (ps | pdf)
6. Homework 6
   • Homework 6 (ps | pdf)