Literatur

Die Vorlesung richtet sich im Wesentlichen nach den folgenden Büchern:

 

  • E. Hopcroft, R. Motwani, J.D. Ullman, Einführung in die Automatentheorie,
    Formale Sprachen und Komplexitätstheorie. Pearson. 2002.
  • I. Wegener. Theoretische Informatik - eine algorithmenorientierte Einführung. 2. Auflage. 1999. Teubner.
  • I. Wegener. Komplexitätstheorie - Grenzen der Effizienz von Algorithmen. 2003. Springer.
  • U. Schöning. Theoretische Informatik - kurz gefasst. Spektrum. 2008.

Im folgenden Buch werden wichtige Ideen der Vorlesung auf eine informellere Weise dargestellt, was für das Verständnis hilfreich sein kann, aber nicht den Inhalt der Vorlesung vollständig abdeckt.

  • I. Wegener. Kompendium der Theoretischen Informatik - eine Ideensammlung. Teubner. 1996.

Weitere Literaturhinweise erfolgen in der Vorlesung.