The AlCo (Algorithms and Complexity) team is part of the LIX laboratory at École Polytechnique. It is part of the Pole Proofs and Algorithms.

The AlCo team works on algorithms, and complexity and computability theory. It works more concretely on analog computation models, constraint satisfaction problems and their complexity in various computational models, probabilistic analysis and approximation algorithms.

Permanent Members


PhD Students


We have merged our seminar with the following two seminars: