AG Theorie komplexer Systeme (Prof. Dr. Nicole Schweikardt)

Je nach Blickwinkel sind unterschiedliche Maße für Komplexität relevant, zum Beispiel

Insbesondere stellt sich dabei natürlich die Frage: Welcher Zusammenhang besteht zwischen der logischen Beschreibbarkeit und der effizienten algorithmischen Lösbarkeit von Problemen?

Um diese Themen geht es in den Bereichen Logik, Datenbanktheorie und Komplexitätstheorie, mit denen sich die AG Theorie komplexer Systeme bschäftigt.

Zur Webseite der AG Theorie komplexer Systeme

Überblick über die Arbeitsgruppen im Bereich "Grundlagen der Informatik"

AG Algorithm Engineering

Prof. Dr. Ulrich Meyer

AG Theorie komplexer Systeme

Prof. Dr. Nicole Schweikardt

AG Theoretische Informatik

Prof. Dr. Georg Schnitger

AG Theorie der Informatik

Prof. Dr. Isolde Adler