Kaisa_2012_3_photo by Veikko Somerpuro

Ilmoittaudu
14.8.2017 klo 09:00 - 13.12.2017 klo 23:59

Viestit

Käyttäjän Lauri Ylinen kuva

Lauri Ylinen

Julkaistu, 25.11.2017 klo 19:32

TA's solutions to the exercises are now available also on course's Moodle page.

Aikataulu

Tästä osiosta löydät kurssin opetusaikataulun. Tarkista mahdolliset muut aikataulut kuvauksesta.

PäivämääräAikaOpetuspaikka
Ke 6.9.2017
10:15 - 12:00
Ke 13.9.2017
10:15 - 12:00
Ke 20.9.2017
10:15 - 12:00
Ke 27.9.2017
10:15 - 12:00
Ke 4.10.2017
10:15 - 12:00
Ke 11.10.2017
10:15 - 12:00
Ke 18.10.2017
10:15 - 12:00
Ke 1.11.2017
10:15 - 12:00
Ke 8.11.2017
10:15 - 12:00
Ke 15.11.2017
10:15 - 12:00
Ke 22.11.2017
10:15 - 12:00
Ke 29.11.2017
10:15 - 12:00
Ke 13.12.2017
10:15 - 12:00

Muu opetus

06.09. - 18.10.2017 Ke 10.15-12.00
01.11. - 29.11.2017 Ke 10.15-12.00
13.12.2017 Ke 10.15-12.00
Lauri Ylinen
Opetuskieli: englanti

Kuvaus

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

Exam, other methods will be described later