|
Computer Science 487 / Math 487
Theory of Computation
Sanjeev Arora
Assignments
|
Fall 2010
|
Directory
General Information | Assignments | Handouts | Links
Homeworks
- HW1 (pdf)(tex) (Due Fri Oct 1)
- HW2 (pdf)(tex) (Due Fri Oct 15)
- HW3 (pdf)(tex) (Due Fri Oct 29 6 PM ) (Note change in due date time from previous homeworks!)
- HW4 (pdf)(tex) (Due Fri Nov 19 6 PM )
- HW5 (pdf)(tex) (Due Mon Dec 6 6 PM )
- HW6 (pdf)(tex) (Due Fri Dec 17 6PM)
Exams
- Practice Midterm (pdf)
- Midterm (pdf)(tex)
- The Final Exam will be administered between Jan 3rd and Jan 11th.
Sections Covered in the Course
- Sipser Chapters 1-8
- Arora Barak
- 3.1 3.4
- All of chapter 4, mostly covered in Sipser as well.
- 5.1 5.2 5.3 5.5
- 6.1 6.2 6.4 6.5 6.6
- 7.1 7.2 7.3 7.4 7.5
- 8.1 8.2 (8.2.4 Optional)