Course detail

Information Representation and Machine Learning

FEKT-DPA-IMLAcad. year: 2023/2024

Complexity theory, graph theory, graph equivalence, queuing theory, Petri nets, simulation and modeling, Markov models, advanced evolutionary algorithms.

Language of instruction


Number of ECTS credits


Mode of study

Not applicable.

Entry knowledge

Not applicable.

Rules for evaluation and completion of the course

final examination


Objective of this course is to provide information about complexity theeory, graph theory and their comparison, queuing theory, Petri nets, evolution algorithms.

Study aids

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Goldreich, Oded. "Computational complexity: a conceptual perspective." ACM SIGACT News 39.3 (2008): 35-39. (EN)

Recommended reading

Mitleton-Kelly, Eve. Complex systems and evolutionary perspectives on organisations: the application of complexity theory to organisations. Elsevier Science Ltd, 2003. (EN)
Bürgisser, Peter, Michael Clausen, and Amin Shokrollahi. Algebraic complexity theory. Vol. 315. Springer Science & Business Media, 2013. (EN)


Classification of course in study plans

  • Programme DPA-EIT Doctoral, any year of study, summer semester, compulsory
  • Programme DPAD-EIT Doctoral, any year of study, summer semester, compulsory

Type of course unit



39 hours, optionally

Teacher / Lecturer