Algorithme de Strassen
Touche la carte pour la faire tourner.
Commune
Algorithme de Strassen
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 41 120
- Rang de la carte
- N° 231 353
- Type
- Notion
Extrait.
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 O ( n 2 , 807 ) {\displaystyle O(n^{2,807})} , avec pour la première fois un exposant inférieur à celui de la multiplication naïve qui est en O ( n 3 ) {\displaystyle O(n^{3})} .
Crédits
Illustration
- Auteur
- Cyp
- Licence
- CC BY-SA 3.0
- Source
- Strassen algorithm.svg · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Algorithme de Strassen », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.