University of Calgary

CPSC 611 - Complexity Theory - Winter 2014

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.

Hours

  • H(3-0)

Notes

  • Computer Science 413 is recommended as preparation for this course.

Prerequisite(s)

  • Consent of the Department.

Sections

This course will be offered next in Fall 2014.
Powered by UNITIS. More features.