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

Instructor: Emanuele Viola
Meetings: 2:50 pm - 4:30 pm MW 22 INV (International Village).
Office hours: Right after class in 22 INV.

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 , bu Sipser,
[V] Think like the pros, a preliminary set of notes by Viola,
[SCRIBES and EXERCISES].

Schedule

2013-01-07 Mon NO CLASS -- SODA
2013-01-09 Wed 1 MAT (NO G)
2013-01-14 Mon 2 MAT G1
2013-01-16 Wed 3 MAT G2
2013-01-21 Mon NO CLASS -- Mon MLK Jr. Day
2013-01-23 Wed 4 MAT G3
2013-01-28 Mon 5 MAT G4
2013-01-30 Wed 6 UND G5
2013-02-04 Mon 7 UND G6
2013-02-06 Wed 8 UND G1
2013-02-11 Mon EXAM 1 G2
2013-02-13 Wed 1 UND G3
2013-02-18 Mon NO CLASS -- President's Day
2013-02-20 Wed 2 UND G4
2013-02-25 Mon 3 UND G5
2013-02-27 Wed 4 UND G6
2013-03-04 Mon NO CLASS -- SPRING BREAK
2013-03-06 Wed NO CLASS -- SPRING BREAK
2013-03-11 Mon 5 UND G1
2013-03-13 Wed 6 UND G2
2013-03-18 Mon 7 COM G3
2013-03-20 Wed 8 COM G4
2013-03-25 Mon EXAM 2 G5
2013-03-27 Wed 1 COM G6
2013-04-01 Mon 2 COM G1
2013-04-03 Wed 3 COM G2
2013-04-08 Mon 4 COM G3
2013-04-10 Wed 5 COM G4
2013-04-15 Mon NO CLASS -- Patriot's Day
2013-04-17 Wed 6 COM G5
2013-04-22 Mon 7 COM G6
2013-04-24 Wed EXAM 3 (NO G)