CPSC 511 - Introduction to Complexity Theory
CPSC 611 - Complexity Theory

Fall 2008 - Philipp Woelfel

Course Summary

The area of complexity theory deals with determining the amounts of resources (e.g., time or space) that are needed to solve a problem, and classifying computational problems by their difficulty. Understanding the computational complexity of problems and the limits of efficient algorithms, prevents computer scientists from searching for non-existing efficient algorithms. This course will explore fundamental concepts of complexity theory, such as




Time: Tuesdays and Thursdays, 9:30-10:45am.
Location: SH 288


Time: Mondays, 15:00-15:50
Location: ST 063


News and handouts will be posted to the course forum. If you have questions that may be interesting to all students, please ask them in the "discussion" section of the forum.


See my homepage.

Office Hours

Please approach me right after class if you want to meet me during my regular office hours.