CS 513 – Computational Complexity

Spring 2007

Instructor: Brendan Mumey

Email: mumey AT cs.montana.edu

Office hours: see www.cs.montana.edu/mumey/schedule.htm

This is an advance graduate course on computational complexity theory. CS 510 and CS 350 (implicitly) are prerequisites.

Course Resources

The following lecture notes will be used for this course:

www.cs.berkeley.edu/~luca/notes/complexitynotes02.pdf

Grading Scheme

Preparation 30%

Discussion 40%

Homework 30%