Kaisa_2012_3_photo by Veikko Somerpuro

27.4.2018 klo 08:00 - 31.5.2018 klo 23:59


Ilmoittaudu tenttiin WebOodissa. Varaa tämän jälkeen tenttiaika ja -paikka Examinariumissa.


Optional course.

Master's Programme in Mathematics and Statistics is responsible for the course.

The course belongs to the Mathematics and Applied mathematics module.

The course is available to students from other degree programmes.

Routine in mathematics

Master studies

The course is an introductory course to computational complexity theory.

Recommended time/stage of studies for completion: 1. or 2. year

Term/teaching period when the course will be offered: varying

Turing machines, basic complexity classes, hierarchy theorems, reductions and completeness

C. H. Papadimitriou: Computational complexity (1994); S. Arora and B. Barak: Computational complexity: a modern approach (2009)

Lectures and exercise classes

Exam and excercises, Course will be graded with grades 1-5



(Electronic) Exam Room

Suoritustapana on tentti Kumpulan tenttitilassa.

Tee näin:

1. Ilmoittaudu tenttiin weboodissa (tässä ikkunassa). 2. Varaa tenttiaika haluamastasi tenttitilasta osoitteessa https://examinarium.helsinki.fi.

Ohjeita löydät osoitteesta http://wiki.helsinki.fi/display/kumpula/Tenttitila


Exam room

You can pass some mathematics courses by taking an exam in the Exam Room. Reasons to participate in an exam in the Exam Room:

* Failed course exam (in this case you should remember that your exercise points will not be counted when grading your work)

* The course was not offered this semester, but you still would like to pass it

* Two or more course exams overlap

* Was absent from the course exam

How does it work?

1. Register in weboodi. 2. Book yourself an exam time here: https://examinarium.helsinki.fi

More instructions http://blogs.helsinki.fi/examinarium-en/

Exam, other methods will be described later