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. |