Titre : De la complexité des problèmes de contraintes. Exposant : Florent Madelaine Résumé : La conjecture de la dichotomie postule qu'un problème de satisfaction de contraintes est soit facile (dans P), soit difficile (NP-complet). Cette conjecture, motivée par Feder et Vardi il y a 20 ans, reste ouverte malgré les efforts importants d'une communauté internationale regroupant des chercheurs issus d'horizons très variés. Dans cet exposé, je vais présenter un bref aperçu des résultats obtenus et esquisser certaines techniques utilisées pour étudier cette question centrale en informatique théorique afin d'illustrer cette pluridisciplinarité qui mêle algèbre, combinatoire, complexité et logique.