CMPT 308 - Computability and Complexity - Spring'05

Instructor & TA | Times & dates | Homeworks & midterms | Lectures | Relevant links


Course information handout:  in PostScript and in PDF

Course Text:  "Introduction to the Theory of Computation" by Michael Sipser, PWS, 1996. You can find the Errata for the book here

Instructor: Valentine Kabanets (, Office: ASB 9921

TA: Habil Zare (

Where and When

Important dates

Homeworks and Midterms


I will post a brief outline of what I have done in class.

Relevant Links