Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre les aspects théoriques et pratiques de la comparaison des algorithmes pour la multiplication matricielle-matrice, y compris le nombre d'opérations arithmétiques et de constantes cachées. Il explore la signification des algorithmes de multiplication de matrices et de matrices rapides comme la méthode de Strassen et l'algorithme de Coppersmith-Winograd, en détaillant leur fonctionnement et leur développement historique. La séance de cours se penche également sur l'importance de la multiplication matricielle-matrice dans divers domaines, tels que l'algèbre linéaire et l'optimisation, mettant en évidence son rôle fondamental et diverses applications à travers l'informatique.