A Guide to the Theory of NP-completeness. John C. Martin, Introduction to Languages and the Theory of Computation. Harey R. Lewis and Christos Papadimitriou, Elements of the Theory of Computation. The proposed outline of what is to be covered appears in the course schedule . Students are expected to attend all lectures and to read the relevant sections of the text prior to lecture.
Students are responsible for making up missed work if they are absent.
A lab assignment will be distributed each week. Usually, it will be due at the beginning of the following week's lab. Problems or portions of lab assignments will be selected for grading. Solutions will be posted. There will be two larger lab projects requiring programming.