Advanced Computational Complexity
Aug - Nov 2022

Exercises and Problem Sets

Exercise

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

Problem Sets

A link to the problem set is here (tex source here). Questions will be added to this document as we progress in the course. The table below gives the deadline for assignment submission.

Problem Set Questions Due
Problem set 1 Sec 1: 1, 2, 3, 4 Oct 12
Problem set 2 Sec 1: 5, 6, 7, 8 Oct 22
Problem set 3 Sec 2: 1, 2 and Sec 3: 1, 2 Nov 19
Problem set 4 Sec 4: 1, 2, 3, 4 Nov 26
Problem set 5 Sec 4: 5, 6 and Sec 5: 1, 2 Dec 6