University of Calgary
CPSC 611 - Complexity Theory - Fall 2011
Deterministic and non-deterministic time and space complexity; complexity classes and hierarchies; NP-complete problems and intractable problems; axiomatic complexity theory.
This course may not be repeated for credit.This course will be offered next in Fall 2012.
This course may not be repeated for credit.
Hours
- H(3-0)
Notes
- Computer Science 413 is recommended as preparation for this course.
Prerequisite(s)
- Consent of the Department.
Sections
LEC 1 TR 09:30 - 10:45
Powered by UNITIS. More features.