**
22C:131 Limits of Computation: Study Guide for Midterm
**

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