Grundlagen der
Theoretischen Informatik 3

Di. 13 - 15 Uhr G29-336,     ??  (keinesfalls Do 13-15)    

Dozent: Stefan Schirra

Es gibt ein Moodle zur Vorlesung. Bitte registrieren sie sich dort für den Kurs.

Grundlagen der Theoretischen Infromatik III ergänzt die Vorlesungen Grundlagen der Theoretischen Informatik und Grundlagen der Theoretischen Informatik II. Schwerpunkt der Vorlesung sind algorithmentheoretische Aspekte, beispielsweise Exakte Exponentialzeitalgorithmen für schwere Probleme, Festparameter(nicht)handhabbarkeit sowie Approximationsalgorithmen. Die Vorlesung gibt ferner einen kleinen Einblick in die Komplexitätstheorie. Aus dem Bereich Formale Sprachen und Automatentheorie werden insbesondere Kleene Algebren behandelt.