Scribe notes of the course

Boolean Circuit Complexity

Lecturer: Uri Zwick

Fall Semester 1994/5


The scribe notes of the course are still not in the state I would like them to be. They are unlikely to change however in the near future. I hope that even in the present form the notes can be of help to those looking for an introduction to circuit complexity. (March 22, 1995)