Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 05 juin 2018 à 10h30 en B107, Christophe Tollu nous parlera de : Théorie de la complexité et géométrie des orbites du déterminant et du permanent

Résumé : Après un rappel sur les circuits arithmétiques et le problème de Valiant (VP vs VNP), je présenterai quelques résultats récents sur la "complexité déterminantale" du permanent, puis montrerai comment la version purement algébrique du problème VP vs VNP se prête à une reformulation en termes de géométrie des orbites du déterminant et du permanent (pour l'action d'un groupe algébrique sur les polynômes homogènes). Plusieurs ingrédients de base du programme de théorie géométrique de la complexité de Mulmuley et Sohoni seront présentés au cours de l'exposé bien que celui-ci ne soit pas "A crash course on Geometric Complexity Theory


Dernière modification : Monday 04 June 2018 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr