Lecture
SR 3.31, Schwanseestraße 143
Lab class
Lecture Hall 6, Coudraystraße 9A
written exam
room: SR 210,C 13B
The aim this course is to impart basic knowledge on concepts of complexity theory. The course present knowledge on the limits of information processing.
Key topics include
Complexity Theory
J.E. Hopcroft, R. Motwani, J.D. Ullman, Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit, 2011, Pearson Studium
Diskrete Mathematik
Klausur
B.Sc. Medieninformatik