Ph.D. (core) Theory of Computation - 31877 - CS 7805 - 01

Instructor: Emanuele Viola
Meetings: 2:50 pm - 4:30 pm M Forsyth Building 128 9:00 - 10:40 R WVH 164
Office hours

Slides.
[AB] Computational Complexity Theory by Arora and Barak,
[HMU] Introduction to Automata Theory, Languages, and Computation, by Hopcroft, Motwani, Ullman,
[S] Introduction to the Theory of Computation , by Sipser,
[V] Think like the pros, a preliminary set of notes by Viola.


Schedule

2014-01-06 Mon
2014-01-09 Thu
2014-01-13 Mon
2014-01-16 Thu
2014-01-20 Mon NO CLASS -- Martin Luther King Jr.'s birthday
2014-01-23 Thu
2014-01-27 Mon
2014-01-30 Thu
2014-02-03 Mon
2014-02-06 Thu
2014-02-10 Mon
2014-02-13 Thu quiz1
2014-02-17 Mon NO CLASS -- Presidents' day
2014-02-20 Thu
2014-02-24 Mon
2014-02-27 Thu
2014-03-03 Mon
2014-03-06 Thu
2014-03-10 Mon
2014-03-13 Thu
2014-03-17 Mon Emanuele's away
2014-03-20 Thu quiz 2 Emanuele's away
2014-03-24 Mon
2014-03-27 Thu
2014-03-31 Mon
2014-04-03 Thu
2014-04-07 Mon
2014-04-10 Thu
2014-04-14 Mon
2014-04->=17TBD FINAL QUIZ