Computer Science 511/611 — (Introduction to) Complexity Theory
CPSC 511 is a fourth-year undergraduate course in computational complexity theory available from the Department of Computer Science at the University of Calgary.
The following outlines are the revised outlines approved in March 2020 and reflect changes to allow for social distancing during the Cornavirus pandemic.
CPSC 611 is a graduate course in the same area.
These courses currently share lectures but have significantly different assessment: While students in the undergraduate coursee are required to complete several tests, the graduate course has a significant project instead.