Conference on Facets of Complexity

10:00 s.t. - 30.09.2016


This two-day conference brings together researchers from mathematics, computer science, and physics that treat the subject complexity from various viewpoints.

Thursday, September 29
9:50 Opening
10:00 Till Tantau, Lübeck

A gentle introduction to applications of algorithmic metatheorems for space and circuit classes

11:00 Coffee break
11:30 Artur Czumaj, Warwick

Testing graph properties very efficiently

12:30 Lunch break
14:00 Stephan Mertens, Magdeburg

When formulas freeze: Phase transitions in computation

15:00 Harry Buhrman, Amsterdam

Quantum computing and complexity theory

16:00 Coffee break
16:30 Jan Vybíral, Prag

Information-based complexity

Friday, September 30
10:00 Nati Linial, Jerusalem

The phase transition in high dimensions

11:00 Coffee break
11:30 Markus Bläser, Saarbrücken

Polynomial identity testing

Participation is free. Please register by sending an email with the following contents to

Name:             _______
Affiliation/city: _______

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.

Zeit & Ort

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)

Weitere Informationen

Günter Rote, department of computer science,