Algorithme de Coppersmith-Winograd

L’algorithme de Coppersmith-Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n {\displaystyle n} dû à Don Coppersmith et Shmuel Winograd en 1987. Sa complexité algorithmique est en O ( n 2 , 376 ) {\displaystyle O(n^{2,376})\!…