Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

Séminaire

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


Secured By miniOrange