UW-Madison
Computer Sciences Dept.

CS 710 - Complexity Theory

Fall 2017

Lecture Notes

9/7 Introduction
9/12 Universality
9/14 Space-bounded nondeterminism
9/19 Time-bounded nondeterminism
9/21 Relativization
9/26 Alternation
9/28 Advice
10/3 Kernelization
10/5 Parallelism
10/10 Formulas
10/12 Constant-depth circuits

 
Computer Sciences | UW Home