15 - 19 June 2020, Caleidoscope: Research School in Computational Complexity, cancelled

Computational complexity theory was born more than 50 years ago when researchers started asking themselves what could be computed efficiently. Classifying problems/functions with respect to the amount of resources (e.g. time and/or space) needed to solve/compute them turned out to be an extremely difficult question. This has led researchers to develop a remarkable variety of approaches, employing different mathematical methods and theories.

The future development of complexity theory will require a subtle understanding of the similarities, differences and limitations of the many current approaches. The goal (and peculiarity) of the Caleidoscope school is to reunite in a single event as many different takes on computational complexity as can reasonably be fit in one week. The school is aimed at graduate students and researchers who already work in some aspects of computational complexity and/or who would like to learn about the various approaches.

We are sorry to announce that, due to the ongoing COVID-19 epidemic, the 2020 edition of the Caleidoscope school is CANCELLED.  We hope we will be able to propose these great lectures in the summer of 2021.