algorithme de Strassen
Sign in to savefirst subcubic matrix multiplication algorithm
Wikidata facts
- Instance of
- matrix multiplication algorithm
- Named after
- Volker Strassen
- Based on
- Karatsuba algorithm
- Has use
- matrix multiplication
Show 3 more facts
- time of discovery or invention
- 1969-00-00
- discoverer or inventor
- Volker Strassen
- maintained by WikiProject
- WikiProject Mathematics
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