Theory of Computation Course

A friend of mine has asked for some tutoring on the standard CS undergrad course. This post is my syllabus for my work with him.

Theory of Computation

Lectures
Harvard Extension Course CSCI E-207
accessible via  http://www.seas.harvard.edu/courses/cs121/

Syllabus
The syllabus to match the Harvard Extension lectures can be found at
http://www.seas.harvard.edu/courses/cs121/syllabus.html

Schedule
The schedule may need to be adjusted to accomodate  your availability but here is a tentative plan:
There are 24 lectures. Ideally you would view 2 a week making it a 12 week course. But this would probably require meeting twice a week for discussion. This would be a minimum of 4 hours a week and that may be too much for your schedule. I suspect we will start and proceed as long as you have the time and patience and then stop once either has been exhausted.

Text
 Introduction to the Theory of Computation, by Michael Sipser, first edition, 1997, Thomson Course Technology


Homework
None planned but may be required to work through important concepts