Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage
Grundlegende Begriffe der Komplexitätstheorie, deterministische und nicht-deterministische Komplexitätsklassen, NP-vollständige Probleme, logarithmischer Speicherbedarf, die Polynomielle Hierarchie, exponentiell schwierige Probleme, Anwendungen.
Der Stoff wird vom Vortragenden präsentiert. Die Studierenden lösen Übungsbeispiele und geben die Lösungen ab.
2 h Eingangstest 30 h Vorlesung (12 Termine inclusive Vorbereitung) 42 h Prüfungsvorbereitung 1 h Prüfung-----------------------------------------------------------
75 h = 3 Ects
Die Beurteilung setzt sich aus 3 Teilen zusammen: