Berechenbarkeit und Komplexität für Informatiker
Sommersemester 2024
Aktuelles
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