algorithme de Strassen
Sign in to savefirst subcubic matrix multiplication algorithm
In the Vinony graph
Vinony's link graph records 90 inbound references to algorithme de Strassen, and connects out to Charles E. Leiserson, matrix multiplication algorithm and International Standard Book Number.
Vinony files it under Divide-and-conquer algorithms and Matrix multiplication algorithms.
Vinony links it to 21 Wikipedia language editions.
Wikidata facts
Show 1 more fact
- time of discovery or invention
- 1969-00-00
Sources (2)
via Wikidata · CC0
Article · Français
En mathématiques, plus précisément en algèbre linéaire, l’algorithme de Strassen est un algorithme calculant le produit de deux matrices carrées de taille n, proposé par Volker Strassen en 1969. La complexité de l'algorithme est en , avec pour la première fois un exposant inférieur à celui de la multiplication naïve qui est en . Par contre, il a l'inconvénient de ne pas être stable numériquement.
Abstract from DBpedia / Wikipedia · CC BY-SA