ECS 120 - Theory of Computation - Winter 2005

Announcements

• We are done! Grades have been posted. To inspect your final exam, come in during Spring term.
• The last problem set, together with unclaimed quizzes and problems sets, are outside my office in a box.
• I hope you have had an interesting term. Peace and kind wishes. Phil Rogaway.

General information

• Assigned readings to date: Chapters 0, 1, 2, 3, 4, 5, 7.
• Histograms
• Lectures to data and sample syllabus (this year will be similar)
• Me: Phil Rogaway. OH: M: 3:30 - 4:30 in 3063 Kemper. rogaway@cs.ucdavis.edu
• TA: Spencer Mathews. OH: M 12:30-3:30 and R 12:30-1:30 in 3104 Kemper. mathewss@cs.ucdavis.edu
• ucd.class.ecs120 - Official newsgroup - Read but do not post
• ucd.class.ecs120.d - Discussion newsgroup - Read and post if you wish
• Book errata
• Course Information Sheet

Problem sets and their solutions

• 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 (Spring 2004)
• Midterm and Midterm Solns
• Quiz 2
• Quiz 3
• Practice final and practice final solutions

Miscellaneous

• Sample LaTeX file and the pdf it yields
• Jan 25 discussion of the Indian Ocean tsunami: my slides and an email
• Some comments on my grading.
• Rice's Theorem

Phil Rogaway's homepage