50 Jahre Uni Lübeck

Institut für Theoretische Informatik

SS 2005 – Algorithmische Komplexität



Art und Inhalt

Titel: Algorithmische Komplexität
Veranstalter: Reischuk
Einordnung: Hauptseminar
Inhalt:

Im Semniar sollen verschiedene aktuelle Themen und Forschungsergebnisse detailliert behandelt werden, und zwar aus den Bereichen:

  • Kombinatorische Optimierung
  • Probabilistische Algorithmen
  • Interaktive Protokolle
Voraussetzungen: Vorlesungen im Hauptstudium „Algorithmen, Komplexität und Formale Sprachen“
Literatur: Originalarbeiten nach Absprache und Themengestaltung

Vorlesung

Veranstalter: Reischuk
Umfang: 2 SWS, 4 ECTS
Termine: Mo. 14:00 – 16:00, Seminarraum Informatik 1
Anmeldung und Themenvergabe ab sofort beim Veranstalter, spätestens in der 1 Sitzung am 4. April 2005.