This two-day conference brings together researchers from mathematics, computer science, and physics that treat the subject complexity from various viewpoints.
A gentle introduction to applications of algorithmic metatheorems for space and circuit classes
Testing graph properties very efficiently
When formulas freeze: Phase transitions in computation
Quantum computing and complexity theory
The phase transition in high dimensions
Polynomial identity testing
Participation is free. Please register by sending an email with the following contents to Facets-ofComplexityfirstname.lastname@example.org:
I will attend the conference Facets of Complexity
from: (default: Thursday Sept. 29, morning)
until: (default: Friday Sept. 30, noon)=================================================
If you would like to be updated about the program, to receive travel information or last-minute updates, you can register at our mailing list.
29.09.2016, 10:00 s.t. - 30.09.2016
Zuse-Institut Berlin (ZIB)
Takustraße 7, 14195 Berlin
main lecture hall, ground floor
Map, Visitor information with travel directions, hotels and restaurants, Restaurant list (from another recent conference)
Günter Rote, department of computer science, Facets-ofComplexityemail@example.com.