ECS 120 - Introduction to the Theory of Computation

Announcements

• Grades are done. Get them the way you always have. There are the usual histograms, too. A parting message is on the newsgroup. Regards, -Phil Rogaway.

General Information

• Phil Rogaway - 3063 Eng II - M 4:40-5:30, W 3:10-4:30 - rogaway@cs.ucdavis.edu
• Darren Gold - your TA - 053 Eng. II - W 6:10-7:00, R 2:30-3:30 - djgold@ucdavis.edu
• Lecture-by-lecture topics to date
• Course Information Sheet (1/7)
• Complete set of assigned reading: Chapters {0, 1, 2, 3, 4, 5, 7} - {5.2, proof of 2.15}

Grading Information

• Get my scores - Send off the blank mail message that comes up
• Histograms - Everything

Class Newsgroups

• ucd.class.ecs120 - Official newsgroup - read but please do not post
• ucd.class.ecs120.d - Discussion newsgroup - read and post as you wish

Problem Sets (and solutions)

• Problem Set #1 - (1/7), and Problem Set #1 Solutions - (1/14)
• Problem Set #2 - (1/14), and Problem Set #2 Solutions - (1/24)
• Problem Set #3 - (1/24), and Problem Set #3 Solutions - (2/4)
• Problem Set #4 - (2/6), and Problem Set #4 Solutions - (2/13)
• Problem Set #5 - (2/13), and Problem Set #5 Solutions - (2/21)
• Problem Set #6 - (2/21), and Problem Set #6 Solutions - (3/3)
• Problem Set #7 - (2/28), and Problem Set #7 Solutions - (3/7)
• Problem Set #8 - (2/6), and Problem Set #8 Solutions - (3/14)

Exams (and practice exams)

• Quiz #1 (1/16), and Quiz #1 Solns (1/16)
• Quiz #2 (1/30), and Quiz #2 Solns (1/30)
• Quiz #3 (3/4)
• Practice midterm (1/30)
• Midterm (2/6)
• Practice final (3/6)

Other handouts

• Pumping Lemma (1/28)
• Rice's Theorem (3/11)

Help Mike debug his book!

• Bugs found by our class
• Bugs Mike already knows about
• Report a bug

Sundries