Please note:
To view the Fall 2025 Academic Calendar, go to www.sfu.ca/students/calendar/2025/fall.html.
Computational Complexity CMPT 407 (3)
Study of what is, and is not, efficiently computable with limited resources (time, space, randomness, parallelism, nondeterminism, interaction, and quantum). Complexity classes and connections among them. Interplay between complexity and algorithm design. Prerequisite: CMPT 307 with a minimum grade of C-. CMPT 308 is recommended.
| Section | Instructor | Day/Time | Location |
|---|---|---|---|
| D100 |
Valentine Kabanets |
Jan 5 – Apr 10, 2026: Tue, 2:30–4:20 p.m.
Jan 5 – Apr 10, 2026: Thu, 2:30–3:20 p.m. |
Burnaby Burnaby |