VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Highlights der Komplexitätstheorie
Last Updated: 2026-02-05 14:53:03
Objective
Ziel des Seminars ist es, auf hohem Niveau über zentrale Resultate der Komplexitätstheorie zu diskutieren. Die Teilnehmer sollen lernen, ein wissenschaftliches Thema aufzubereiten und darüber vorzutragen.
Content
In diesem Seminar soll anhand einer Reihe ausgewählter Originalarbeiten und Abschitten aus dem unten genannten Buch von U. Schoening die Faszination der Komplexitaetstheorie vermittelt werden. Die Arbeiten bzw. das Lehrbuch bieten ein breites Spektrum von eleganten Beweistechniken und raffinierten Konstruktionen zur Lösung interessanter komplexitätstheoretischer Fragen. Die jeweiligen Arbeiten und Kapitel sind, im Vergleich zu anderen Seminaren, relativ kurz. Dies ermöglicht den anderen Teilnehmern, sich ebenfalls in die Thematik des aktuellen Vortrags einzuarbeiten und diesem aktiv zu folgen (was auch erwartet wird). Auf der anderen Seite ist bei gutem Vortrag eine schriftliche Ausarbeitung nicht nötig.
Resources
Literature
- U. Schoening, R. Pruim, Gems of Theoretical Computer Science, Springer, 1998 - U. Schoening, Perlen der Theoretischen Informatik, B.I. Wissenschaftsverlag, 1995 - diverse Originalarbeiten
General Information
- Language
- German
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- oral 30 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| seminar | Highlights der Komplexitätstheorie |
|
2 h weekly |
Offered In
-
-
-
-
-
Algorithmik (Weitere Fächer siehe Fachstudium des Studiengangs Informatik)
-