ECS 120 - Theory of Computation - Spring 2004

Announcements

• Well, we're all done! Your final grades (and updated histograms) are on-line. You were a good group of kids. Some of you I'll see again. Most I won't. Try to lead good lives. Best wishes, Phil.

General information

• Assigned readings to date: Chapters 0-5, 7
• Course Information Sheet
• Histograms
• Sample syllabus (this year will be similar)
• Phil Rogaway. OH: W 10:30-12:00 in 3063 Kemper. Mail to rogaway@cs.ucdavis.edu
• Nija Shi. OH: M 11-1, W 12-1, W 3-4 in 3104 Kemper. Mail to shini@cs.ucdavis.edu
• ucd.class.ecs120 - Official newsgroup - Read but please do not post
• ucd.class.ecs120.d - Discussion newsgroup - Read and post if you wish
• Book errata

Problem sets and their solutions

• PS1 and PS1 solutions
• PS2 and PS2 solutions
• PS3 and PS3 solutions
• PS4 and PS4 solutions
• PS5 and PS5 solutions
• PS6 and PS6 solutions
• PS7 and PS7 solutions
• PS8 and PS8 solutions
• PS9 and PS9 solutions
• PS10 and PS10 solutions

Exams and practice exams

• Quiz 1 and Quiz 1 solutions
• Practice midterm
• Midterm (midterm solutions were distributed as hardcopy)
• Quiz 2 and Quiz 2 solutions
• Practice final and practice final solutions

Misc

• Rice's Theorem

Phil Rogaway's homepage