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
Links
- Hier ein nettes Video über Komplexitätsklassen
Fragen, Bemerkungen oder Verbesserungsvorschläge? Bitte EMail an Steffen Reith
Letzte Änderung: 28.10.23