CSC 2401: Computational Complexity Theory
Fall, 2015

Students should consult this page at least once a week for important information.

Lectures: Tues 12-2 **NEW ROOM: PT 266**

Instructor: Toniann Pitassi, email: toni@cs
Office: Sandford Fleming 2305A, 978-3695
Office Hours: Tuesday 2-3 and by appointment

Text: Complexity Theory: A Modern Approach, by Sanjeev Arora and Boaz Barak. A draft of the book can be obtained for free from the following website.

LECTURE NOTES:

HOMEWORK ASSIGNMENTS:

HANDOUTS AND PAPERS:

USEFUL LINKS: