|
|
|
|
|
|
|
|
Die Hausaufgaben zur
Theorie werden als PS und PDF Version bereitgestellt.
|
|
|
|
Übung 1, Abgabetermin 28.10.03 |
|
Turingmaschinen
|
|
PS |
PDF |
|
Übung 2, Abgabetermin 11.11.03 |
|
Registermaschinen
|
|
PS |
PDF |
|
Übung 3, Abgabetermin 28.11.03 |
|
Rekursive Funktionen
|
|
PS |
PDF |
|
Übung 4, Abgabetermin 12.12.03 |
|
Lambda Kalkül
|
|
PS |
PDF |
|
Übung 5, Abgabetermin 09.01.04 |
|
Entscheidbarkeit und Aufzählbarkeit
|
|
PS |
PDF |
|
Übung 6, Abgabetermin 23.01.04 |
|
Komplexitäxität von Algorithmen
|
|
PS |
PDF |
|
Übung 7 (mit Musterlösung) |
|
NP-Vollständigkeit
|
|
PS |
PDF |
|
Zusatzaufgaben, Abgabetermin 02.02.04 |
|
|
|
PS |
PDF |