General Information

Tuesday 14:15 - 18:00 at LFW B2

Here you can find the current version of the summary.

If you spot any mistakes, I’m always grateful for a small message pointing it out or/and giving suggestions.

Slides

Week	Keywords	File
01	Grundbegriffe, Algorithmische Probleme	TI24_week01.pdf
02	How To Kolmogorov, Endliche Automaten Einführung	TI23_week02.pdf
03	Endliche Automaten, Nichtregularität: Lemma 3.3, Pumping Lemma	TI23_week03.pdf
04	Nichtregularität: Wiederholung, Kolmogorov-Methode, NEAs	TI23_week04.pdf
05	NEA: Mindestanzahl Zustände, Turing Maschinen, Midterm Prep	TI23_week05.pdf
06	NTM, Berechenbarkeit: Diagonalisierung, Midterm Prep	TI23_week06.pdf
07	Berechenbarkeit: Reduktion, Tipps und Tricks	TI23_week07.pdf
08	Berechenbarkeit: R-Reduktion und EE-Reduktion, Tipps und Tricks	TI23_week08.pdf
09	Satz von Rice: Beweis, EE-Reduktion für L_RE	TI23_week09.pdf
10	Komplexitätstheorie	TI23_week10.pdf
11	NP-Vollständigkeit, P-Reduktionen	TI23_week11.pdf