Graduiertenkolleg 2434 "Facets of Complexity"
Das DFG-Graduiertenkolleg "Facets of Comlexity" erforscht die Facetten der Komplexität. In Mathematik und Informatik taucht das Thema Komplexität in vielerlei Gestalt auf, die bislang weitgehend unabhängig voneinander erforscht wurden: Betrachtet wird zum einen der kombinatorische Aspekt der Komplexität, also die bloße Anzahl mathematischer Strukturen. Es gibt ferner die Beschreibungskomplexität, also die Möglichkeit, eine Struktur knapp oder weniger knapp zu kodieren oder übersichtlich visuell darzustellen. Darüber hinaus gibt es die “klassische“ algorithmische Komplexität – diese betrifft die Laufzeit und den Speicherbedarf von Algorithmen. Die Querverbindungen zwischen diesen drei Ansätzen wollen die Mitglieder des Graduiertenkollegs „Facets of Comlexity“ nutzen, um wichtige neue Erkenntnisse zu gewinnen, die für Mathematik und theoretische Informatik gleichermaßen relevant sind. An dem Kolleg sind die Freie Universität Berlin (Sprecherin), die Technische Universität Berlin und die Humboldt-Universität zu Berlin beteiligt.