CMPSCI 601: Theory of Computation

David Mix Barrington

Spring, 2010

Friday Discussion Notes

Friday class meetings in CMPSCI 610 will be devoted to background or tangential topics, as opposed to the material from the Arora-Barak book in the Monday and Wednesday lectures. These notes describe the topics presented in each meeting. Note that attendance on Fridays is optional and material from these classes will not appear on exams or homework assignments except as it is also referred to in lecture.

Last modified 11 April 2010