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 (inklusive Übungsbeispielen) wird vom Vortragenden präsentiert.
2 h Eingangstest 30 h Vorlesung (12 Termine inclusive Vorbereitung) 40 h Prüfungsvorbereitung 3 h schriftliche + mündliche Prüfung-----------------------------------------------------------
75 h = 3 Ects
Die Beurteilung setzt sich aus 3 Teilen zusammen: