Lernziel Ziel ist die Vermittlung grundlegender Kenntnisse, Denkweisen und Konzepte der Komplexitätstheorie. Als Folgerung sollen den Studierenden die prinzipiellen Möglichkeiten und Grenzen der Informationsverarbeitung aufgezeigt werden.Zentrale Themen sindKomplexitätsklassenReduktionEffizienz versus AufwendigNP vollständige ProblemeApproximierbarkeit