Theoretische Informatik - ganz praktisch

Fußnoten

1	Relativ! Um die Kirche im Dorf zu lassen: Es gibt wesentlich schlimmere Gebiete als die theoretische Informatik. Die Aura des Schrecklichen speist sich vor allem aus Berichten Studierender, die mit falschen Erwartungen oder zu wenig Vorbereitung in Prüfungen versagten. Dieser beiden Probleme werden wir uns schon bald annehmen.
2	Als Standardwerk ist vor allem das Buch „Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit“ von Hopcroft, Motwani und Ullman zu erwähnen [HMU11].
3	Mit einer Ausnahme: Wir werden nicht alle Beweise bis ins letzte Detail formal ausführen, sondern stattdessen versuchen, umso ausführlicher die zentralen Ideen darzustellen.
4	Die Frage, ob das wirklich alles ist, was ein Mensch zu berechnen imstande ...