Theoretical Computer Science - Autumn 2024

Theoretical Computer Science - Autumn 2024

General Information

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

Here you can find last years 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

WeekKeywordsFile
01Grundbegriffe, Algorithmische ProblemeTI24_week01.pdf
02How To Kolmogorov, Endliche Automaten EinführungTI24_week02.pdf
03Endliche Automaten, Nichtregularität: Lemma 3.3, Pumping LemmaTI24_week03.pdf
04Nichtregularität: Pumping Lemma, Kolmogorov Methode, ÜbungenTI24_week04.pdf
05NEA: Theorie, Mindestanzahl Zustände, Turing MaschinenTI24_week05.pdf
06TM, NTM, Berechenbarkeit: DiagonalisierungTI24_week06.pdf
07Midterm Preparation, Recap Task Types and TheoryTI24_week07.pdf
08Berechenbarkeit: R-Reduktion und EE-Reduktion, Tipps und TricksTI24_week08.pdf
09Satz von Rice: Beweis, EE-Reduktion für L_RETI23_week09.pdf
10KomplexitätstheorieTI23_week10.pdf
11NP-Vollständigkeit, P-ReduktionenTI23_week11.pdf