Theoretische Informatik II
Folien zur Vorlesung Theoretische Informatik II im SoSe 2011
| Einführung | Theoretische Informatik im Sommersemester 2011 |
ps pdf anim |
| Einheit 5.1: | Turing-Berechenbarkeit | ps pdf anim |
| Einheit 5.2: | Rekursive Funktionen | ps pdf anim |
| Einheit 5.3: | Funktionale und logische Programme | ps pdf anim |
| Einheit 5.4 | Elementare Berechenbarkeitstheorie I: Grundkonzepte | ps pdf anim |
| Einheit 5.5 | Elementare Berechenbarkeitstheorie II: Unlösbare Probleme | ps pdf anim |
| Einheit 6.1 | Zeitkomplexitätt von Algorithmen und Problemen | ps pdf anim |
| Einheit 6.2: | Das P - NP Problem | ps pdf anim |
| Einheit 6.3: | NP-vollständige Probleme | ps pdf anim |
| Einheit 6.4: | Grenzen überwinden | ps pdf anim |
| Einheit 6.5: | Platzkomplexität und die Hierarchie von Komplexitätsklassen | ps pdf anim |
