ECS 120 - Theory of Computation - Spring 2010

Announcements

• Finals have been graded. They were graded out of 127 points. As always, there was an enormous range (low=6%, high=94%, with a good dose of everything in between; median=48%). I did all grading myself. It felt as though, for many students, things finally did come together at the end, at least to a pretty large extent. But, of course, not for everyone.
• Have a nice summer. Perhaps I will see some of you next Fall, when I will be teaching a section of ECS 188.

General Information

• Lectures to date
• Assigned readings to date: Chapters 0–5, 7
• Chat room
• Instructor: Phil Rogaway – 3009 Kemper – please see my homepage for current office hours
• TA: Anhad Singh. TA office hours: Monday 3:30–5:30 pm and Tuesday 2:00–3:00 pm in 55 Kemper. Email: anhsingh [at] ucdavis.edu
  
• Course information sheet – you are responsible for everything here
• Lectures from a previous year – doubles as a course syllabus

Problem Sets

• PS1 and PS1 Solns
• PS2 and PS2 Solns
• PS3 and PS3 Solns
• PS4 and PS4 Solns
• PS5 and PS5 Solns
• PS6 and PS6 Solns
• PS7 and PS7 Solns
• PS8 and PS8 Solns
• PS9 and PS9 Solns

Exams and Practice Exams

• Quiz 1 and Quiz 1 Solns
• Practice midterm
• Midterm and Midterm Solns
• Quiz 2 and Quiz 2 Solns
• Practice final

Miscellaneous

• Sample LaTeX file and the pdf it yields
• Some comments on my grading.

Phil Rogaway’s homepage