Algorithme de Strassen
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})} .
Nº Q728507 ★★
Peu commune · Savoirs
Algorithme de Strassen
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})} .
Dernier prix
—
Prix plancher
—
Médiane 7 j
—
Ventes 30 j
0
Fourchette 30 j
—
En circulation
0
Cours
médiane
min – max
ventes
Aucune vente sur la période
Voir le tableau
| Date | médiane | Min | Max | ventes |
|---|
Historique des ventes
- Dernière vente
- —
- Moyenne 30 j
- —
- Plus bas 30 j
- —
- Plus haut 30 j
- —
- Ventes 7 j
- 0
- Ventes 30 j
- 0
Aucune vente pour l'instant.
Ventes anonymes : ni acheteur ni vendeur. Les chiffres ne comptent que les ventes entre joueurs.
Sur Wikipédia
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})} . Par contre, il a l'inconvénient de ne pas être stable numériquement.
Texte : Wikipédia, CC BY-SA 4.0. · Image : Cyp (CC BY-SA 3.0) ·
Cartes voisines
Kabsch algorithm
Type of algorithm
Nº Q6344361 ★
Algorithme de Tarjan
Algorithme sur les graphes déterminant les composantes fortement connexes
Nº Q1972285 ★
Basic Linear Algebra Subprograms
Nsemble de fonctions standardisées (interface de programmation) réalisant des opérations de base de l'algèbre linéaire
Nº Q810007 ★
Exponentiation rapide
Algorithme de calcul de grands exposants
Nº Q864127 ★★
Algorithme de tracé de segment de Bresenham
Algorithme informatique de tracé dans une console texte développé par Jack E. Bresenham
Nº Q549860 ★★
Algorithme d'Euclide
Algorithme d'arithmétique calculant le PGCD de deux entiers
Nº Q230848 ★★★