Complexity theory MSc course recitations - Bonyolultságelmélet gyakorlat

Basic complexity classes: .html
Webpage of the lecture: .html

Exercise sheets and unsolved problems with a star:

10 September: 1.pdf 4, 8ab

17 September: 2.pdf 4d, 7

24 September: 3.pdf

1 October: 4.pdf 10

8 October: 5.pdf 6, 10

15 October: 6.pdf

22 October MIDTERM! (aka ZH)

5 November: 7.pdf 6

12 November: 8.pdf

19 November: 9.pdf

26 November: 10.pdf 6

3 December: 11.pdf 6b, 8

10 December FINAL! (aka ZH)

Star problems

Bonis: 1/6, 2/4c (double)
Eszter: 1/2b, 9/3b (half)
Kartal: 3/4a, 3/4b (double), 9/3b, 9/4c (half)
Luo: 4/8, 5/9, 5/11
Tamas: 6/6, 9/4c (half)


Homeworks

Bence: 10
Bonis: 10, 11
Eszter: 8, 9, 10
Kartal: 8, 9, 10, 11
Luo: 8, 9, 10
Tamas: 7, 8, 9, 10, 11