Topological Complexity in Algorithms & CSPs

L'Association Bernard Gregory propose un sujet de thèse à l'Université Grenoble Alpes sur 'Complexes de solutions : Algorithmes et Complexité'. Le projet vise à relier la complexité des problèmes d'informatique avec des caractéristiques topologiques de leurs solutions.

Le candidat idéal aura des connaissances solides en informatique théorique, surtout en algorithmes et complexité, ainsi qu'un intérêt pour les mathématiques. La thèse débute le 01/10/2026 et se concentre sur des applications en Intelligence Artificielle et Recherche Opérationnelle.