Berechenbarkeit und Komplexität

Die Vorlesung gibt eine Einführung in die Gebiete der Berechenbarkeits- und Komplexitätstheorie.

Die Nachklausur fand am 29.09.2011  statt. Die Klausureinsicht ist am Dienstag, 18.10.2011 von 9:45 bis 10:45 in O27/531 möglich. Die vorläufigen Ergebnisse sind im LSF eingetragen. (Der Bonus ist berücksichtigt).

Die Tutoriumstermine sind nachfolgend aufgeführt. Die ersten Tutorien werden am Montag, 18. April bzw. Dienstag, 19. April stattfinden.

Mo	09:00 - 10:00	O27/123	Johannes Gesell
Mo	10:00 - 11:00	O27/2201	Johannes Gesell
Di	10:00 - 11:00	O27/2201	Michael Henn
Di	11:00 - 12:00	O27/2201	Michael Henn

Wenn Sie sich für die Tutorien angemeldet haben, können Sie Ihren Tutoriumstermin im Rubikon erfahren.

Einen Übungsschein erhält, wer mindestens 60% aller Übungspunkte erreicht hat. Der Übungsschein bewirkt die Verbesserung der Prüfungsnote um eine Notenstufe, sofern die Note vor der Anhebung weder 1,0 noch 5,0 lautet.

Aufgabenblatt 1
<link fileadmin website_uni_ulm iui.inst.190 lehre ss11 blatt2.pdf download>Aufgabenblatt 2
Aufgabenblatt 3
Aufgabenblatt 4
Aufgabenblatt 5
Aufgabenblatt 6
Aufgabenblatt 7
Aufgabenblatt 8
Aufgabenblatt 9
Aufgabenblatt 10
Aufgabenblatt 11

Lösungsvorschläge zu ausgewählten Aufgaben gibt es im Rubikon.