Computational Complexity CMPT 710 (3)
This course provides a broad view of theoretical computing science with an emphasis on complexity theory. Topics will include a review of formal models of computation, language classes, and basic complexity theory; design and analysis of efficient algorithms; survey of structural complexity including complexity hierarchies, NP-completeness, and oracles; approximation techniques for discrete problems. Equivalent Courses: CMPT810.
| Section | Instructor | Day/Time | Location |
|---|---|---|---|
|
Valentine Kabanets |
Sep 5 – Dec 4, 2017: Mon, Wed, Fri, 10:30–11:20 a.m.
|
Burnaby |