Complexité Déterminantale du Permanant.

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.