Satunnaisalgoritmit
8
Algorithms and machine learning
Advanced studies
Satunnaisalgoritmeissa tarvittavia todennäköisyyslaskennan tekniikoita. Satunnaisalgoritmien suunnitteluperiaatteita. Esimerkkejä mm. verkkoteoriasta, tietorakenteista ja laskemisesta. Esitiedot: Algoritmien suunnittelu ja analyysi sekä Johdatus todennäköisyyslaskentaan tai vastaavat tiedot. Kurssikirja: M. Mitzenmacher, E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press 2005.
Lectures
| Time | Room | Lecturer | Date |
|---|---|---|---|
| Tue 8-10 | C222 | Jyrki Kivinen | 13.01.2009-19.02.2009 |
| Thu 10-12 | C222 | Jyrki Kivinen | 13.01.2009-19.02.2009 |
| Tue 8-10 | C222 | Jyrki Kivinen | 10.03.2009-23.04.2009 |
| Thu 10-12 | C222 | Jyrki Kivinen | 10.03.2009-23.04.2009 |
Exercise groups
| Time | Room | Instructor | Date | Observe |
|---|---|---|---|---|
| Thu 12-14 | C221 | Pauli Miettinen | 19.01.2009—20.02.2009 | |
| Thu 12-14 | C221 | Pauli Miettinen | 09.03.2009—24.04.2009 |
Huom! Luento- ja harjoitusajat muuttuneet!