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
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



Retour en haut