100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Thierry Gallay

Complexité Déterminantale du Permanant.

Monday, 5 December, 2005 - 15:00
Prénom de l'orateur : 
Nicolas
Nom de l'orateur : 
RESSAYRE
Résumé : 

Après avoir introduit la théorie algébrique de la complexité de
Valiant, nous expliquerons le rôle essentiel du polynôme permanant dans cette théorie. Nous montrerons ensuite comment un argument géométrique simple donne une borne inférieure quadratique pour la complexité du permanant.

Thème de recherche : 
Algèbre et géométries
Salle : 
04
logo uga logo cnrs