Tik-79.240 Special Course on
Computational Complexity

Program, Fall 1998


8.9.98
Introduction, Ilkka Niemelä, Bonus assignment: 1.4.10 a, b, c, d, f
pp. 19-31, Tommi Junttila, Home assignment: 2.8.7 a
15.9.98
pp. 31-43, Tommi Syrjänen, Home assignment: 2.8.7 b
pp. 43-50, Timo Soininen, Home assignment: 2.8.18 a
pp. 57-65, Markus Peura, Home assignment: 3.4.1 a and b
22.9.98
pp. 139-146, Juha Autero, Home assignment: 7.4.3 a
pp. 146-153, Janne Palonen, Home assignment: 7.4.5
29.9.98
pp. 159-165, Jani Lahtinen, Home assignment: 8.4.2
pp. 165-172, Antti Huima, Home assignment: 8.4.8
pp. 181-188, Jarmo Hurri, Home assignment: 9.5.2
6.10.98
pp. 188-193, Jari Malinen, Home assignment: 9.5.7
pp. 193-199, Keijo Heljanko, Home assignment: 9.5.10 a
pp. 199-206, Antti Huima, Home assignment: 9.5.33
13.10.98
No seminar
20.10.98
pp. 219-227, Heikki Sävelä, Home assignment: 10.4.6
pp. 227-234, Xavier Giannakopoulos, Home assignment: 10.4.19 a
pp. 241-248, Tommi Elo, Home assignment: 11.5.3
27.10.98
pp. 248-256, Markus Peura, Home assignment: 11.5.12 a
pp. 256-263, Jani Lahtinen, Home assignment: 11.5.14
pp. 263-271, Juha Autero, Home assignment: 11.5.25 (first part)
3.11.98
pp. 279-287, Maarit Hietalahti, Home assignment: 12.3.2 a
pp. 287-293, Philip Ginzboorg, Home assignment: 12.3.9 b
pp. 299-307, Eerika Savia, Home assignment: 13.4.1 a or b (Note: with bound log n, instead of ln n)
10.11.98
pp. 307-315, cancelled
pp. 315-322, Jarmo Hurri, Home assignment: 13.4.13 a
pp. 329-336, Janne Palonen, Home assignment: 14.5.5 (just for KNAPSACK)
17.11.98
pp. 336-343, cancelled
pp. 343-349, Xavier Giannakopoulos, Home assignment: 14.5.9
pp. 359-366, Eerika Savia, Home assignment: 15.5.19 a
24.11.98
pp. 366-375, Tommi Syrjänen, Home assignment: 15.5.9 a
pp. 375-384, Keijo Heljanko, Home assignment: 15.5.6 a
pp. 395-404, Heikki Sävelä, Home assignment: 16.4.3 b
26.11.98
pp. 411-418, Philip Ginzboorg, Home assignment: 17.3.2 a+b
pp. 418-424, Maarit Hietalahti, Home assignment: 17.3.6 First (odd) part
pp. 424-432, Timo Soininen, Home assignment: 17.3.12
1.12.98
pp. 439-447, Tommi Elo, Home assignment: 18.3.3
pp. 447-451, Jari Malinen, Home assignment: 18.3.6
pp. 455-462, Tommi Junttila, Home assignment: 19.4.5 (see pp. 481-2)

Extra bonus assigments

(max 1,5 points each)
3.4.6
7.4.6
8.4.3
9.5.6
17.3.3

The deadline for home assignments of talks on 26.11. and 1.12 as well as for extra bonus assigments is Jan 15, 1999