Theoretische Informatik II
Folien zur Vorlesung Theoretische Informatik II im SoSe 2014
Einführung | Theoretische Informatik im Sommersemester 2014 |
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 | Grundkonzepte der Komplexitätsanalyse | 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: | Komplexitätsklassen jenseit von NP |
ps pdf anim |
Einheit 6.5: | Grenzen überwinden | ps pdf anim |