Aspects géométriques du problème P versus NP
Laurent Manivel
I2M, CNRS, Marseille
http://manivel.perso.math.cnrs.fr/
Date(s) : 16/02/2015 iCal
14h00 - 15h00
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
