A course on computation, computability, and complexity.
Assignments
Homeworks are due right before class.
The handin bin is on the second floor of the CIT.
| Homeworks | Out | In |
| Homework 0 (pdf) | 9/3 | 9/8 |
| Homework 1 (pdf) (sol) | 9/3 | 9/10 |
| Homework 2 (pdf) (sol) | 9/10 | 9/17 |
| Homework 3 (pdf) (sol) | 9/17 | 9/24 |
| Homework 4 (pdf) (sol) | 9/24 | 10/1 |
| Homework 5 (pdf) (sol) | 10/1 | 10/8 |
| Homework 6 (pdf) (sol) | 10/8 | 10/16 |
| Homework 7 (pdf) (sol) | 10/22 | 10/29 |
| Homework 8 (pdf) (sol) | 10/29 | 11/6 |
| Homework 9 (pdf) (sol) | 11/5 | 11/12 |
Exams |
Out |
In |
| Midterm 1 (sol) | 10/21 | 10/21 |
| Midterm 2 (pdf) | 11/12 | 11/19 |
| Old Exams | Year |
| Midterm 1 (pdf) (sol) | 2007 |
