Introduction to Computational Complexity

Meetings: TR 10:10am–11:25am, Hollister Hall 306, map
Instructor:

  • David Steurer, Gates Hall 319,

TAs:

Office hours

  • Tuesday 5–6pm, Gates 324A, Sam
  • Wednesday 2:30–3:30pm, 324A, Jonathan
  • Wednesday 4–5pm, G33, Jeff
  • Thursday 1:15–2:15pm, Gates 319, David
  • piazza (discussions & announcements)
  • cms (homework submission)


Turing Machine by Tom Dunne, in American Scientist