Laurent Manivel
I2M, CNRS, Marseille
http://manivel.perso.math.cnrs.fr/
Date(s) : 16/02/2015 iCal
14 h 00 min - 15 h 00 min
Le problème P versus NP est central en théorie de la complexité algorithmique. Leslie Valiant en a développé une variante algébrique, VP versus VNP, qui donne plus de prises aux outils mathématiques. Ce problème se ramène d’une certaine façon à comparer le déterminant et son cousin, le permanent. J’expliquerai comment l’on peut tenter d’aborder cette question à l’aide d’outils géométriques et de théorie des représentations.
Catégories