Tik-79.240 Special Course on
Computational Complexity
Taking the course
In order to pass the course one has to
- give two seminar talks from the textbook
C. Papadimitriou, Computational Complexity and
- solve home assignments
The grade of the course is determined by the points earned from the home
assignments and there is no final exam. There is one assignments for
each talk + some bonus assignments. Each assignment is graded with the
scale 0-2 and the grade of the course is determined according to the
following table where Max points is the maximum points from the regular
assignments. (Notice that bonus assignments do not raise Max points but
the points earned from them contribute to your total points).
Grade/lower bound (from Max points)
1 / 50 %
2 / 57 %
3 / 64 %
4 / 71 %
5 / 78 %
The course is organized as follows:
- There are three 45 min talks each week.
- After each talk the home assignment related to it is announced
This info is also available in the web page
saturn.hut.fi/pub/Tik-79.240/program.html.
The assignments are from book and they are chosen by the teacher (who
welcomes suggestions from the speaker).
- The deadline for returning assignments is in two weeks from the
talk. When returning your assignments to the
assistant
please have your name, study book
number (opintokirjannumero) as well as the name of the relevant speaker
and the number of the assignment in the book on your answer
(e.g., Junttila/2.8.7 a)
- The speaker checks and grades the assignment within one week and
returns the graded answer sheets to the
assistant.
The results are then available through the
home page.