Laskennan vaativuusteoria

Algorithms and machine learning
Advanced studies
The course is an intermediate-level course on complexity theory indended to provide basic background to go over some of the classical results in the area. The list of topics includes material on P, NP, space complexity, polynomial hierarchy, circuit complexity, randomized complexity, interactive proofs, and PCPs. Some familiarity with basic concepts of computability such as finite-state automata, Turing machines, and discrete algorithms is assumed. No separate exam.
Year Semester Date Period Language In charge
1999 autumn 21.09-02.12. Finnish


Time Room Lecturer Date
Tue 14-16 A516 Opetusohjelman suunnittelija 21.09.1999-02.12.1999
Thu 10-12 A516 Opetusohjelman suunnittelija 21.09.1999-02.12.1999

Kurssin luentoajat sisältävät laskuharjoitusajat,

laskuharjoitukset pidetään joka toinen viikko.

Ilmoittaudu ylivuotoryhmään!