Kurssin järjestelyt
Luennot:
- 20 h (22.3.-28.4.) ma 12-14, ke 14-16 MaD302
- Pekka Orponen
- h. MaD307, E-mail orponen@math.jyu.fi
- kotisivu http://www.math.jyu.fi/~orponen/opetus/alte2
Tentti: ke 19.5. klo 8-12
Arvostelu: tentti 60 p, demot 10 p, hyv.raja 30 p.
Luentomateriaali:
- P. Orponen, ”Laskennan vaativuusteoria” (käsikirjoitus)
Kirjallisuutta:
- J. Balcázar, J. Díaz, J. Gabarró, ”Structural Complexity I/II” (Springer 1988/1990, 2nd Ed. 1995)
- D. P. Bovet, P. Crescenzi, ”Introduction to the Theory of Complexity” (Prentice-Hall 1994)
- C. Papadimitriou, ”Computational Complexity” (Addison-Wesley 1994)