CS640: Computational Complexity Theory
II Semester 2018-19


Raghunath Tewari
Computer Science and Engineering
514 Rajeev Motwani Building

Course Information

Tue: 10:30 - 11:45 am
Thu: 12:00 - 01:15 pm

Place: KD103

Chetan Gupta (CSE id: gchetan)

Course Textbook: Computational Complexity: A Modern Approach by Sanjeev Arora and Boaz Barak.


Useful Documents

Course Projects

No. Topic Group Presentation Schedule

Lecture Notes

Lecture No. Date Topic Scribe Lecture Notes
(draft version)
1 8th Jan 2019 Introduction to Computational Complexity Raghunath Tewari [tex][pdf]

Practice Problems and Assignments

Reading Exercise and Practice Problems (Contains reading exercise and practice problems. This link will keep getting updated as the course progresses.)

Assignment Posting Date Due Date