|
|
Vendredi 3 Mars
Heure: |
11:00 - 12:30 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Introduction à la théorie de la complexité géométrique, d'après K. Mulmuley |
Description: |
Luc Pellissier La théorie de la complexité géométrique est un programme de recherche porté par Ketan Mulmuley, qui vise à résoudre des questions de complexité après les avoir traduites comme des inclusions de surfaces algébriques représentant des groupes de symétries.
Après avoir présenté la théorie avec beaucoup de recul, on présentera un résultat de séparation obtenu ainsi (entre P et une classe ad hoc). |
|
|