CS640: Computational Complexity Theory
II Semester 2018-19

Instructor

Raghunath Tewari
Computer Science and Engineering
514 Rajeev Motwani Building
rtewari[at]cse[dot]iitk[dot]ac[dot]in

Course Information

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

Place: KD103

TA:
Chetan Gupta (CSE id: gchetan)

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

Announcements

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