Literaturempfehlungen:
- “Informatik Band 3: Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität” von Heinz-Peter Gumm, Manfred Sommer (ISBN: 9783110442380).
- “Theoretische Informatik: Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie” von Juraj Hromkovic (ISBN: 9783834806505).
- “Algorithmische Informationstheorie” von Kurt-Ulrich Witt, Martin Eric Müller (ISBN: 9783662616932)
Vorlesungen (Christian):
- Algorithmenanalyse und Master-Theorm
- Turing-Berechenbarkeit & Diagonalisierung
- Primitiv rekursive Funktionen
Vorlesungsergänzung: Turing-Maschinen Varianten
Link zum BBB-Raum
Übungsserien:
Die aktuelle Übungsserie wird immer Dienstags an dieser Stelle hochgeladen und muss am darauffolgenden Dienstag zum Übungsseminar abgegeben werden.
- Übung 00 (Abgabe: 26.10.)
- Übung 01 (Abgabe: 26.10.)
- Übung 02 (Abgabe: 02.11.)
- Übung 03 (Abgabe: 09.11.)
- Übung 04 (Abgabe: 16.11.)
- Übung 05 (Abgabe: 23.11.)
- Übung 06 (Abgabe: 30.11.)
- Übung 07 (Abgabe: 07.12.)
- Weihnachtsübung (Abgabe 04.01.2022)
- Übung 08 (Abgabe: 11.01.)
- Übung 09 (Abgabe 18.01.)
- Übung 10 (Abgabe 25.01.)
- Übung 11 (Abgabe 01.02.)
- Übung 12 (Lösungen)