¶¡ÏãÔ°AV

Please note:

To view the current Academic Calendar, go to www.sfu.ca/students/calendar.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
Valentine Kabanets
May 8 – Aug 4, 2023: Wed, 11:30 a.m.–12:20 p.m.
May 8 – Aug 4, 2023: Fri, 10:30 a.m.–12:20 p.m.
Burnaby
Burnaby