Kurssin järjestelyt
Luennot:
- 56 h (13.1.-18.4.) ti 10-12, to 12-14 MaD380
- Pekka Orponen
- h. MaD307, E-mail orponen@math.jyu.fi
- kurssin kotisivu http://www.math.jyu.fi/~orponen/opetus/tkt
ILMOITTAUTUMINEN Kurki-järjestelmän kautta
Välikokeet: ke 1.3., ke 3.5. klo 8-11
Arvostelu: kokeet 2x30p, demot 10p, hyv.raja 30p.
Luentomateriaali:
- Luentomuistiinpanot
- P. Orponen, ”Laskennan teoria” luvut 6-7 (luentomoniste, 1998) [kurssi 1-2]
Kirjallisuutta:
- D. Bovet, P. Crescenzi, ”Introduction to the Theory of Complexity” [2]
- R. Motwani, P. Raghavan, ”Randomized Algorithms” (Cambridge U. P. 1995) [3]
- G. Ausiello et al., ”Complexity and Approximation” (Springer 1999) [4]
- Lisää ks. kurssin WWW-sivu