ECS 120 Theory of Computation (Spring 2016), Prof. Franklin

Lectures TuTh 4:40pm-6pm (126 Wellman)
Discussion (166 Chemistry):M 5:10-6pm, W 9-9:50am

Franklin Office Hrs Tues 1pm-3pm (3021 Kemper)

TA Maheen Rashid (mhnrashid@ucdavis.edu), Office Hrs TuTh 9-11am (2074 Academic Surge)
TA Liangtong Xia (ltxia@ucdavis.edu), Office Hrs Fri 1pm-3pm (Kemper 53)

Textbook: Michael Sipser, Introduction to the Theory of Computation (2nd Edition), Thomson Course Technology, 2006.

Grading: There will be one in-class midterm (closed book, no notes), and a final (closed book, no notes). The grade will be based on the following formula: midterm 40%, final 60%. The midterm is tentatively scheduled for Thurs 28 April.

Practice Midterm here. Practice Final here.

Draft Schedule
3/29, 3/31, 4/5: Sipser Chapt 1 (all)
4/7, 4/12, 4/14: Sipser Chapt 2 (all)
4/19, 4/21, 4/26: Sipser Chapt 3 (all)
4/28 Midterm (on Chapt 1, 2, 3)
5/3, 5/5, 5/10 : Sipser Chapt 4 (all)
5/12, 5/17, 5/19: Sipser Chapt 5 (all)
5/24, 5/26, 5/31: Sipser Chapt 7 (all)
6/2: Final review