Complexity and Computability Midterm

Wednesday, January 16, 4:00-5:50, in 70-3435.

Chapters 3, 4, 5, related notes, and homeworks 1-4.

You do not have to memorize proofs, but you should know the main ideas of the proofs and you should understand the proofs from the book, notes, and homework.
The midterm will be closed book and notes, but you may bring one sheet of letter-sized paper with your own hand-written notes. You may write on both sides.
The midterm will consist of five or six questions of equal weight. Your lowest question score won't count.
The midterm can not be made up except for real emergencies in which case proper documentation (like a doctor's note) will be required. If at all possible, you should contact me prior to the exam. Oversleeping, cars that don't start etc. do not constitute a valid excuse.