100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

P, NP et la géométrie

Monday, 16 November, 2009 - 11:30
Prénom de l'orateur : 
Joseph
Nom de l'orateur : 
LANDSBERG
Résumé : 

Récemment, quelques liens entre des variantes de la conjecture
$P\neq NP$ ont été découverts : la relation entre les
algorithmes holographiques de Valiant et la géométrie
des espaces hermitiens symétriques, et le programme GCT de Mulmuley et
Sohoni. Du point de vue la géométrie, cela mène à  beaucoup de questions,
que j'essaierai d'expliquer.

Institution de l'orateur : 
Institut Fourier
Thème de recherche : 
Algèbre et géométries
Salle : 
04
logo uga logo cnrs