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

Le bâtiment de l'Institut Fourier est à nouveau accessible par badge ou code, de 6h30 à 21h30, du lundi au vendredi. Il reste toutefois fermé et sous alarme les week-ends et jours fériés. La bibliothèque du laboratoire est actuellement fermée, mais un service de prêt et de retour d'ouvrages a été mis en place. La cafétéria du second étage est en travaux, pour une longue période. Pour des raisons de traçabilité, les membres du laboratoire sont priés de signaler leurs jours de présence en remplissant le sondage envoyé par la direction. Pour de plus amples informations, consulter l'intranet du laboratoire.
 
---------------------------------------------------------------------------------
 
 

Complexité Déterminantale du Permanant.

Lundi, 5 Décembre, 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