HONORS THEORY OF COMPUTATION
SPRING 2002
READING GUIDE: Stochastic Computation (CHAPTER 8)
Read Section 1 (basic concepts)
Read Section 2 (boosting error gaps)
Read Section 5 (Interactive Proofs)