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).

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.

The research training group involves researchers from Freie Universität Berlin, Technische Universität Berlin, and Humboldt-Universität zu Berlin. It started on April 1, 2018, and ran for 4.5 years, until September 30, 2022. The doctoral positions were funded until March 30, 2024.