The midterm is open notes/book. It is from 1:30-2:20 in Room 205 MLH (our classroom) on Friday, 3/3. There are three problems in the midterm, the first two worth 75 points each and the last worth 50 points for a total of 200 points (20 % of your grade).

For the midterm you should read (i) your notes for lectures and the following sections from the textbook (2nd ed): From the text book read the following:

• Chapter 3: The Church-Turing Thesis
• Section 4.2: The Halting Problem
• Section 5.2: A Simple Undecidable Problem
• Chapter 7: Time Complexity