Aktuell

Fragestunde zur Klausur am 20.7. um 10:30 online.

Übungen

1. Übungsblatt vom 29.4.2021
2. Übungsblatt vom 7.5.2021
3. Übungsblatt vom 14.5.2021
4. Übungsblatt vom 29.5.2021
5. Übungsblatt vom 4.6.2021
6. Übungsblatt vom 16.6.2021
7. Übungsblatt vom 18.6.2021
8. Übungsblatt vom 30.6.2021
9. Übungsblatt vom 2.7.2021

Praktikum

Noch nichts vorhanden

Verwendete Folien und Bilder

Die Folien finden sich im geschützten Bereich

Skript

Ein Skript zur Vorlesung wird in unregelmäßigen Abständen hier aktualisiert. Es wird Ihnen empfohlen eine eigene Mitschrift anzufertigen, da noch nicht klar ist, zu welchem Zeitpunkt das Skript vollständig zur Verfügung steht.

Es steht eine veraltete Version des Skripts zur Verfügung.

Literatur

Uwe Schöning, Theoretische Informatik - kurzgefasst, Spektrum Akademischer Verlag, 2001
Michael Sipser, Introduction to the Theory of Computation, Wadsworth Inc Fulfillment, 2. Auflage, 2005}
Juraj Hromkovic, Theoretische Informatik - Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie, 3. Auflage, Teubner, 2007
Sanjeev Aurora, Boaz Barak, Computational Complexity - A Modern Approach, Cambridge, 2009
Unentscheidbarkeit

Theoretische Informatik