Colloquium de l'Institut
Géométrie algébrique et complexité
par
→
Europe/Paris
Salle du Conseil (Bâtiment administratif de l'Université Paul Sabatier)
Salle du Conseil
Bâtiment administratif de l'Université Paul Sabatier
Description
L’informatique a motivé des nouvelles questions de géométrie algébrique et de théorie des représentations. Dans cet exposé, je discuterai du problème de la complexité de la multiplication des matrices. Les informaticiens ont conjecturé que pour n très grand, il est presque aussi facile de multiplier des matrices $nxn$ que de les ajouter ! Je présenterai l’histoire du problème et ses développements récents.
Organisé par
Jean-François Coulombel, Dan Popovici, Mark Spivakovsky