Topics in Complexity Theory Homepage
Spring 2006

In addition to this class webpage, we will also use:

NYU Class Bboard:
-- Login using your NYU NetID, then click our class link.
-- Look here for announcements, class discussion and grades.


Course: G22.3033-008, Topics in Complexity Theory
Time and Place: Wed 5:00-6:50, Warren Weaver Hall, Room 513
Instructor: Chee Yap, #998-3115, yap(at),
Warren Weaver Hall, Room 416
Office Hours: Yap: Monday 4:00-5:00.
Text Books: Booklist
Course Contents: Brief description
Course Schedule: Teaching Schedule
Course Grade: Homeworks and Project (50%), midterm (15%) and final exam (35%).
Exams: Midterm Exam: in class on March 8.
Final Exam (TBA)
Lecture Notes: click here: mainly for computability and complexity background (Chapter 0).
Homework: HW Directory here.
Links: Click here for relevant information on the web. Feel free to send me your contributions.