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.
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).
Freie Universität Berlin
Institut für Informatik