In addition to this class webpage, we will also use:
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)cs.nyu.edu,
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. |