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 müssen dazu Übungsbeispiele lösen
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: