Wintersemester 1999/2000 - Übungen zur Berechenbarkeit und Komplexität


Koordinaten


Aktuelles

Kasten Bier siehe unten.

Die Programme habe ich noch nicht korrigiert.

Am Dienstag, dem 1. Februar, um 15 Uhr, spricht Herr Andre Große, Univ. Jena, im Theorieseminar (HG, SR 3-68) über selbstreduzierbare Probleme. Ich ermuntere Sie, sich diesen Vortrag anzuhören, der die gerade in der Vorlesung behandelten Begriffe (P, NP, Reduktion) in eine interessante Richtung weiterentwickelt.

Inoffizielle Schätzung zu Klausur und Prüfung: nach diesem Semester keine Klausur, aber im Sommer Prüfungsklausur (über alle vier Theorie-Semester). Offiziell weiß ich gar nichts :-)


Übungsaufgaben

Beschäftigen Sie sich bitte mit den Aufgaben, bringen Sie Ihre Ausarbeitungen zu den Übungen mit und bereiten Sie sich darauf vor, Ihre Überlegungen an der Tafel vorzutragen.


Ergänzungen

Bei Bedarf und Laune erscheint hier weiteres Material zu Vorlesung und Übung, Musterlösungen, Preisaufgaben etc.

best viewed with any browser


http://www.informatik.uni-leipzig.de/~joe/ mailto:joe@informatik.uni-leipzig.de