Vorlesung ''Komplexität von Wahlproblemen''
Wintersemester 2009/2010
Dozent: Dr. Gábor Erdélyi
Vorlesung: Dienstags, 14-16 Uhr, im Hörsaal 5E und Mittwochs 11-13 Uhr, im Seminarraum 25.12.02.33.
Die Vorlesung findet 4-stündig bis zur Semestermitte statt. Die letzte Vorlesung ist am 9. Dezember 2010.
Dies ist eine Veranstaltung im Master-Studiengang Informatik und steht allen Master-Studierenden offen.
Studierende im Bachelor-Studiengang Informatik müssen laut Prüfungsordnung die Veranstaltungen
"Informatik I" bis "Informatik IV" erfolgreich abgeschlossen haben, um an dieser Veranstaltung und der
Prüfung teilnehmen zu können.
Dieses Halbmodul kann zum Beispiel mit dem inhaltlich verwandten Halbmodul
Cake-cutting Algorithms
von Professor Rothe kombiniert werden, aber auch mit jedem anderen
Halbmodul der Theoretischen Informatik.
Bitte tragen Sie sich auf der Website
CCC: Computational Complexity and Cryptology
für diese Vorlesung ein.
Es werden nur E-Mail-Adressen der Heinrich-Heine-Universität akzeptiert (also solche, die auf
...@uni-duesseldorf.de enden).
Bei Neuregistrierung: Wenn Sie sich dort anmelden und Ihre E-Mail-Adresse angeben, wird Ihnen ein Password
zugeschickt.
Nur wer hier angemeldet ist, kann an der Prüfung teilnehmen. Anmeldefrist: 3. November 2009.
Diese Anmeldefrist ist strikt.
Seminar: Zu dieser Vorlesung gibt es ein Seminar das am 13.1.2010 zwischen 9-13 Uhr im Raum 25.12.02.33 stattfindet. Bitte tragen Sie sich auf der Website
CCC: Computational Complexity and Cryptology
für dieses Seminar ein. Dort können Sie sich auch sofort ein Thema auswählen.
Übungen: Zu dieser Vorlesung gibt es eine Übung die von Herrn Magnus Roos
(roos AT cs DOT uni-duesseldorf DOT de) betreut wird. Die Übungen finden am
11.11.2009 (Mittwoch), 25.11.2009 (Mittwoch) und am 9.12.2009 (Mittwoch) im Raum 25.12.02.33 statt.
Die Übungsblätter können von dieser Website heruntergeladen werden.
Die Übungsaufgaben müssen nicht abgegeben werden, sie dienen nur zum Verständnis der
Vorlesung.
Prüfung: findet in Form einer mündlichen Prüfung am
15. und 16. Dezember statt (Uhrzeiten nach Vereinbarung).
Anmeldung: bis vier Wochen vor dem Prüfungstermin bei mir im Büro (Raum 25.12.02.40).
Hat man sich zur Prüfung angemeldet, so kann man bis eine Woche vor der Prüfung noch zurücktreten,
ohne dass dies als ein Fehlversuch gewertet wird. Die Abmeldung von der Prüfung muss über das
Akademische Prüfungsamt erfolgen. Bitten sagen Sie auch mir per E-Mail Bescheid.
Diese Regeln zur Prüfungsanmeldung betreffen nur die Informatik-Studierenden. Nebenfächler
müssen sich selbst um die Anmeldung zur Prüfung gemäß der Prüfungsordnung ihres
eigenen Faches kümmern. Ich bitte trotzdem darum, dass sich auch die Nebenfächler für
diese Vorlesung auf der o.g. Website anmelden.