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ält die vollständige PDF Version mit Animationen.
| Einführung: | Theoretische Informatik im Sommersemester 2005 | ps pdf anim |
| Teil IV: Berechenbarkeitstheorie | ||
| Einheit 4.1: | Turingmaschinen | ps pdf anim |
| Einheit 4.2: | Rekursive Funktionen | ps pdf anim |
| Einheit 4.3: | Andere Berechenbarkeitsmodelle | ps pdf anim |
| Einheit 4.4: | Berechenbarkeit, Aufzählbarkeit und Entscheidbarkeit | ps pdf anim |
| Einheit 4.5: | Unlösbare Probleme | ps pdf anim |
| Teil V: Komplexitätstheorie | ||
| Einheit 5.1: | Konkrete Komplexitätsanalyse | ps pdf anim |
| Einheit 5.2: | Das P - NP Problem | ps pdf anim |
| Einheit 5.3: | NP-vollständige Probleme | ps pdf anim |
| Einheit 5.4: | Grenzen überwinden | ps pdf anim |
| Theoretische Informatik im Rückblick | ps pdf anim | |
Valid XHTML 1.1!
Valid CSS! Letzte Änderung: tim@cs.uni-potsdam.de, 28.03.2006