ECS 120 - Theory of Computation - Spring 2007

Announcements

• Grades have been assigned. The finals were kind of disappointing (median, and mean, of just 44%). High was 97% and low was 9% — the usual (but still amazing) spread I always see in this class.
• It's been a nice term. You were a good group of kids (if not at theory of computation, then at things slightly more important....).
• Have a nice summer and, if I never see you again, a well-lived life. Kind wishes, Phil Rogaway

General Information

• Lectures to date and lectures of a previous year (doubles as a syllabus)
• Assigned readings to date: Chapters 0, 1, 2, 3, 4, 5, 7.
• Check my grades - Please check and bring to class or OH any misrecorded work
• Phil Rogaway. OH: T: 11-12, F: 2-4 in 3063 Kemper (Friday hours double with UG advising and 188/227 OH). rogaway@cs.ucdavis.edu
• TA: Bhume Bhumiratana. OH: M: 11-1 in 3106 Kemper. bhumirbh@cs.ucdavis.edu
• Course information sheet (you are responsible for everything here)
• Histograms

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
• PSA and PSA Solns

Exams and Practice Exams

• Quiz 1 and Quiz 1 Solns
• Quiz 2 and Quiz 2 Solns
• Sample MT and Sample MT Solns
• MT and MT Solns
• Quiz 3 and Quiz 3 Solns
• Practice Final and Practice Final Solns

Miscellaneous

• Sample LaTeX file and the pdf it yields
• Some comments on grading.
• Complexity Zoo (now with 462 living specimens)

Phil Rogaway's homepage