CSC2401 Home Page (Fall 2003)
This page provides WWW access to various documents concerning csc2401.
Many of these documents are electronic versions of
handouts given in class. Announcements will also be made on
this page. IMPORTANT: WE WILL NOW MEET in GB412 except for November 6
when we will meet in MP137.
The second assignment now has a question 3 and soon
will have a question 4. The due date
for questions 3 and 4 is November 20.
Please send any comments or questions to the instructor:
This course is a standard graduate level introduction
to complexity.
The text is ``Theory of Computational Complexity'' by Ding-Zhu Du and Ker-I KO.
We will follow previous versions of this course and, in
particular, the course will be quite similar to the versions taught in 2001
and 2002.
The course meets Thursdays 10-12 in GB412. (NOTE change of room.)
Assignments
Assignment 1 ps version
and pdf version .
Assignment 2 ps version
and pdf version .
Assignment 3 ps version
and pdf version
Here follows the current tentative syllabus.
Syllabus
Syllabus