Berechenbarkeit und Komplexität für Informatiker
Sommersemester 2026
Aktuelles
- 20.03.2026: Hier ist der Moodle-Kurs für die Veranstaltung mit allen Informationen: https://moodle.thm.de/course/view.php?id=4972
Downloads
- Übungsblatt08_NP-Vollständigkeit.pdf
- Übungsblatt08_NP-Vollständigkeit-Musterlösung.pdf
- Übungsblatt07_Polynomialzeit-Reduktionen.pdf
- Übungsblatt07_Polynomialzeit-Reduktionen-Musterlösung.pdf
- Übungsblatt06_Berechnungsprobleme.pdf
- Übungsblatt06_Berechnungsprobleme-Musterlösung.pdf
- Übungsblatt05_Gross-O-NotationUndLaufzeitanalyse.pdf
- Übungsblatt05_Gross-O-NotationUndLaufzeitanalyse-Musterlösung.pdf
- Übungsblatt04_Semientscheidbarkeit.pdf
- Übungsblatt04_Semientscheidbarkeit-Musterlösung.pdf
- Übungsblatt03_SpezielleUnentscheidbareSprachen.pdf
- Übungsblatt03_SpezielleUnentscheidbareSprachen-Musterlösung.pdf
- Übungsblatt02_Es GibtUnentscheidbareSprachen.pdf
- Übungsblatt02_Es GibtUnentscheidbareSprachen-Musterlösung.pdf
- Übungsblatt01_Turingmaschinen.pdf
- Übungsblatt01_Turingmaschinen-Musterlösung.pdf