General Information

Tuesday 14:15 - 16:00 at LFW B2 CAB G59

Here you can find last year’s version of the summary. Small update for midterm, not significant.

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	TI24_week02.pdf
03	Endliche Automaten, Nichtregularität: Lemma 3.3, Pumping Lemma	TI24_week03.pdf
04	Nichtregularität: Pumping Lemma, Kolmogorov Methode, Übungen	TI24_week04.pdf
05	NEA: Theorie, Mindestanzahl Zustände, Turing Maschinen	TI24_week05.pdf
06	TM, NTM, Berechenbarkeit: Diagonalisierung	TI24_week06.pdf
07	Midterm Preparation, Recap Task Types and Theory	TI24_week07.pdf
08	Berechenbarkeit: R-Reduktion und EE-Reduktion, Tipps und Tricks	TI24_week08.pdf
09	Satz von Rice: Beweis, EE-Reduktion für L_RE	TI24_week09.pdf
10	Komplexitätstheorie	TI24_week10.pdf
11	NP-Vollständigkeit, P-Reduktionen	TI24_week11.pdf