Detail předmětu

Složitost

SLO Ak. rok 2016/2017 letní semestr 5 kreditů

Aktuální akademický rok

Garant předmětu

Vojnar Tomáš, prof. Ing., Ph.D. (UITS)

Jazyk výuky

česky

Zakončení

zkouška (kombinovaná)

Rozsah

Bodové hodnocení

  • 68 bodů závěrečná zkouška (písemná část)
  • 32 bodů projekty

Zajišťuje ústav

Ústav inteligentních systémů (UITS)

Literatura studijní

  • Gruska, J.: Foundations of Computing, International Thomson Computer Press, 1997, ISBN 1-85032-243-0
  • Bovet, D.P., Crescenzi, P.: Introduction to the Theory of Complexity, Prentice Hall International Series in Computer Science, 1994, ISBN 0-13915-380-2
  • Hopcroft, J.E. et al: Introduction to Automata Theory, Languages, and Computation, Addison Wesley, 2001, ISBN 0-201-44124-1
  • Goldreich, O.: Computational Complexity: A Conceptual Perspective, Cambridge University Press, 2008, ISBN 0-521-88473-X
  • Kozen, D.C.: Theory of Computation, Springer, 2006, ISBN 1-846-28297-7

Literatura referenční

  • Gruska, J.: Foundations of Computing, International Thomson Computer Press, 1997, ISBN 1-85032-243-0
  • Bovet, D.P., Crescenzi, P.: Introduction to the Theory of Complexity, Prentice Hall International Series in Computer Science, 1994, ISBN 0-13915-380-2
  • Hopcroft, J.E. et al: Introduction to Automata Theory, Languages, and Computation, Addison Wesley, 2001, ISBN 0-201-44124-1

Zařazení předmětu ve studijních plánech

Nahoru