Select 1997 Advanced Complexity Lecture Notes
Lecture 12,
on the proof that parity is not in AC0 by randomized polynomials
Daniel A. Spielman
Last modified: Tue Apr 13 14:14:07 1999