i Please note:
To view the current calendar, go to
Computational Complexity CMPT 407 (3)
Machine models and their equivalences, complexity classes, separation theorems, reductions, Cook's theorem, NP-completeness, the polynomial time hierarchy, boolean circuit models and parallel complexity theory, other topics of interest to the students and instructor. Prerequisite: CMPT 307.
For calendar technical problems or errors, contact calendar-sfu@sfu.ca | Calendar Changes and Corrections