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. |
