Vorlesung
schriftliche Prüfung / written Exam
Übung
Lernziel Ziel ist die Vermittlung grundlegender Kenntnisse, Denkweisen und Konzepte der Komplexitätstheorie. Als Folgerung sollen den Studierenden die prinzipiellen Möglichkeiten und Grenzen der Informationsverarbeitung aufgezeigt werden.
Zentrale Themen sind
Complexity Theory
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
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