Computational Complexity

581380
8
Algoritmit ja koneoppiminen
Syventävät opinnot
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.
Vuosi Lukukausi Päivämäärä Periodi Kieli Vastuuhenkilö
2005 syksy 12.09-07.12. Englanti

Luennot

Aika Huone Luennoija Päivämäärä
Ma 12-14 C222 Aristides Gionis 12.09.2005-12.10.2005
Ke 12-14 C222 Aristides Gionis 12.09.2005-12.10.2005
Ke 12-14 D122 Aristides Gionis 21.09.2005-21.09.2005
Ma 12-14 C222 Aristides Gionis 31.10.2005-07.12.2005
Ke 12-14 C222 Aristides Gionis 31.10.2005-07.12.2005

Harjoitusryhmät

Group: 1
Aika Huone Ohjaaja Päivämäärä Huomioitavaa
To 12-14 CK108 Niina Haiminen 19.09.2005—14.10.2005