Colloquium de l'Institut

Géométrie algébrique et complexité

par Joseph Landsberg (Texas A&M University)

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