Welcome to Foundations of Computer Science in the fall of 2004. FoCS will teach a breadth of theory topics that, from the looks of available textbooks, few people have attempted before.

Everything useful is on the course wiki, messy as it may be. Please add to the wiki and make it better!