CMPSCI 601: Theory of Computation

David Mix Barrington

Spring, 2003

This page contains links to lecture notes for CMPSCI 601, Spring 2003. The notes are in PDF format and may be read with Adobe Acrobat Reader or other software. It is helpful when possible to read the note before the lecture.

There are also Postscript versions of these lectures available, just change the ".pdf" in the file name to ".ps".

Videotapes of the lectures are available in the CMPSCI main office for short-term loan. As we have only one copy of each tape, please use this privilege sparingly.

Last modified 10 May 2003