Facets of Complexity
Natural SciencesMathematicsComputer and information sciences

Research Training Group "Facets of Complexity/Facetten der Komplexität" (GRK 2434)

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 will run for 4.5 years.
The research training group is a member of Berlin Mathematical School and Dahlem Research School.

Contact Information

Chair:
Prof. Dr. Günter Rote
Coordinator:
Ita Brunke
Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin

Telephone:
+49 (0)30 +49 30-838 52 683
Deadlines:
currently no vacant places
Places:
13
Scholarships:
none
Uni:
Freie Universität Berlin, Humboldt-Universität zu Berlin and Technische Universität Berlin Freie Universität Berlin, Humboldt-Universität zu Berlin and Technische Universität Berlin