Computational Complexity
Jan - May 2024

Problem Sets

A tentative problem set evaluation schedule is as follows:

Problem Set Release Due Discussion
Problem set 1 Jan 29 Feb 03 Feb 11 Feb 13
Problem set 2 Feb 09 Feb 16 Feb 27
Problem set 3 Feb 29 Mar 10 Apr 09
Problem set 4 Mar 15 Apr 05 Apr 09
Problem set 5 (Optional) Apr 15 May 05 -

The release will be on Mondays (by 5 PM) via email in the course mailing list and the moodle upload deadlines are mostly on Sundays (before 11.59 PM). A week after the due date, we will have a problem set discussion session during the instructor contact hours.