Géométrie algébrique et complexité

par Joseph Landsberg (Texas A&M University)

vendredi 13 mai 2022, 14:00 → 15:00 Europe/Paris

Salle du Conseil (Bâtiment administratif de l'Université Paul Sabatier)

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.

Slides_colloquium_Landsberg.pdf