
Lecture 14 of 24 · Theoretische Informatik II
Tübingen Machine Learning
Theoretische Informatik II · 24 lectures
24 lectures
Theorie II - 01 - Formale Sprachen
Theorie II - 02 - Deterministische Endliche Automaten
Theorie II - 03 - Nichtdeterministische Endliche Automaten
Theorie II - 04 - Reguläre Ausdrücke
Theorie II - 05 - Das Pumping-Lemma
Theorie II - 06 - Kontextfreie Grammatiken
Theorie II - 07 - Kellerautomaten
Theorie II - 08 - Deterministische Kontextfreie Grammatiken
Theorie II - 09 - Turingmaschinen
Theorie II - 11 - Abzählbarkeit
Theorie II - 12 - Nicht Erkennbar / Nicht Entscheidbar
Theorie II - 13 - Reduktionen
Theorie II - 14 - Satz von Rice
Theorie II - 15 - Das Post’sche Korrespondenzproblem
Theorie II - 16 - Turing-Vollständigkeit und - Äquivalenz
Theorie II - 17 - Rekursive Funktionen
Theorie II - 18 - Komplexität
Theorie II - 19 - P und NP
Theorie II - 20 - P != NP?
Theorie II - 21 - NP-Vollständigkeit
Theorie II - 22 - Satz von Cook & Levin
Theorie II - 24 - In NP, um NP, und um NP herum
Theorie II - 25 - Information & Zufall
Theorie II - 26 - Zusammenfassung & Abschluss