Humboldt-Universität
zu
Berlin,
Institut
für Informatik
Lehrstuhl
für Komplexität und Kryptografie
Seminar: Perlen der Theoretischen Informatik
Dozent: Prof. Johannes Köbler und Olaf Beyersdorff
| Termine: |
SE Mi 13 - 15 (Rud. 4.110)
Prof. J. Köbler und O. Beyersdorff |
| Zuordnung: |
Hauptstudium, Seminar |
Inhalte und Lernziele
In dem Seminar werden aktuelle Themen der Theoretischen Informatik,
insbesondere mit Bezug zur Komplexitätstheorie, besprochen. Die Themen
können in Absprache mit den Hörern frei bestimmt werden. Das
Seminar eignet sich gut als Ergänzung zu den Vorlesungen Komplexitätstheorie
oder Algorithmisches Beweisen, kann aber auch unabhängig davon besucht
werden.
Als Literaturempfehlung sei das gleichnamige Buch "Perlen der Theoretischen
Informatik" von U. Schöning genannt.
Themen