Theoretische Informatik

Universität Potsdam, Sommersemester 2004



Die Folien der Veranstaltung werden in zwei Versionen bereitgestellt.
Die normalen PS und PDF Files enthalten eine Druckversion der Folien ohne eventuell benutzte "Animationen".
Das ANIM file enthät die vollständige PDF Version mit Animationen.

Einführung: Theoretische Informatik im Sommersemester 2004
PS PDF ANIM
Einheit 1: Mathematische Methodik
PS PDF ANIM
Einheit 2: Berechenbarkeitsmodelle
PS PDF ANIM
Einheit 3: Berechenbarkeitstheorie
PS PDF ANIM
Einheit 4: Komplexitätstheorie (mit Zusatzmaterial, das nur kurz angedeutet wird)
PS PDF ANIM