Facets of Complexity


The Research Training Group "Facets of Complexity/Facetten der Komplexität" (GRK 2434) involves researchers from Freie Universität Berlin, Technische Universität Berlin, and Humboldt-Universität zu Berlin. It started on April 1, 2018, and will run for 4.5 years.

The research training group is a member of Berlin Mathematical School and Dahlem Research School.


In recent years it has become apparent that the different approaches to complexity are interwoven, and significant new insights are possible by combining several viewpoints. Our interdisciplinary Research Training Group integrates several aspects or facets of complexity into a unified research and training program.

Scientific goals

Complexity is a central topic both in mathematics and in computer science. It appears in various forms: there is

  • combinatorial complexity (number) of mathematical structures;
  • description complexity (the possibility of encoding a structure succinctly or visualizing it clearly); and
  • algorithmic complexity (running time, storage).
Contact Information
Chair: Prof. Dr. Günter Rote
Coordinator: Ita Brunke Freie Universität Berlin Institut für Informatik Takustr. 9 14195 Berlin
E-mail: i.brunke@ inf.fu-berlin.de
Web: http://www.facetsofcomplexity.de/
Deadlines: currently no vacant places
Places: 13
Scholarships: none