Die Lehrveranstaltung „Komplexitätstheorie'' fand (in dieser Form zum ersten Mal) im WS 2006/07 an der Universität zu Lübeck statt. Sie wandte sich an Studierende des Diplomstudiengangs und des Masterstudiengangs Informatik, die sich im Hauptstndiuin befanden. Die Veranstaltung wurde aLs zweistündige Vorlesimg mit einstundiger Übung durchgeführt. Im Laufe des Semesters wurden 11 Aufgabenblätter ausgegeben.