Computational Complexity
Jan - May 2023

Exercises and Problem Sets

Exercises

Here is a link to a set of exercises that were given in the class. Exercises are only for your practise and will not be evaluated.

Problem Sets

A tentative problem set evaluation schedule is as follows:

Problem Set Release Due
Problem set 1 Jan 28 Feb 06
Problem set 2 Feb 11 Feb 20
Problem set 3 Feb 21 24 Mar 02 05
Problem set 4 Mar 11 15 Mar 20 31
Problem set 5 Apr 07 12 Apr 17 21
Problem set 6* Apr 22 23 May 01 19

A week after the due date, we will have a problem set discussion session during the instructor contact hours.