CSC2401 Home Page (Fall 2002)
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.
Please send any comments or questions to the instructors:
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 version taught last year.
The course meets Tuesday 1-3 in LM155.
The first assignment is now available.
Assignment 1
Assingment 2
Assignment 3
A hint for question 3 in assignment 3.
Assignment 4
Here follows the tentative syllabus and the lecture notes from last year.
Syllabus
Syllabus
Fall 2001 Lecture Notes
Assignments