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.
Focus
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 |
| Telephone: | |
| E-mail: | i.brunke@ inf.fu-berlin.de |
| Web: | http://www.facetsofcomplexity.de/ |
| Deadlines: | currently no vacant places |
| Places: | 13 |
| Scholarships: | none |