Aktuell


Noch nichts verfügbar

Übungen



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



Fragen, Bemerkungen oder Verbesserungsvorschläge? Bitte EMail an Steffen Reith

Letzte Änderung: 15.01.23