Orateur
Etienne Fieux
Description
En 2008, dans l’article (https://arxiv.org/abs/0808.0739) Boolean formulae, hypergraphs and combinatorial topology, les mathématiciens J. Conant et O. Thistlethwaite proposent une approche originale pour traiter le problème P = NP ? en utilisant les outils de combinatoire topologique afin de transformer une question de complexité algorithmique en une question de « géométrie ».
Même si cette approche semble être restée lettre morte, le but de cet exposé est de présenter les idées qui la mènent et qui illustrent l’usage possible de la combinatoire topologique pour traiter des problèmes de nature discrète.
