Computer Science 511/611 — (Introduction to) Complexity Theory


CPSC511/611: (Introduction to) Complexity Theory

About These Courses

CPSC 511 is a fourth-year undergraduate course in computational complexity theory available from the Department of Computer Science at the University of Calgary. CPSC 611 is a graduate course in the same area.

These pages — which are certainly —under construction— describe these courses as they will be offered in Winter 2022.

Recommended References

The following references are recommended as sources of additional information about topics introduced in this course and as introduction to additional related topics.

The first of the above references was heavily consulted when preparing the lecture material that is available on this web site.

Lecture Topics

  1. Introduction to These Courses
  2. Deterministic Time

Other Course Information

University of Calgary Extension of Logo
Department of Computer Science

cpsc 511/611 computer science faculty of science u of c

CPSC 511/611 introduction deterministic time assignments tests project