Metraipolis › archive › dc_bb0320bd4aaa

Algorithme de Strassen — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Algorithme_de_Strassen
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T19:05:48.454Z
SHA-256 of the archived text: 5e5437f1d2a4c6814e227703f404675d6028deed19093cdabdd75b354472b8e8
Stable URL of this page: https://metraipolis.com/documento/dc_bb0320bd4aaa

How to cite

Algorithme de Strassen — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Strassen (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bb0320bd4aaa (Metraipolis archive dc_bb0320bd4aaa, sha256 5e5437f1d2a4c6814e227703f404675d6028deed19093cdabdd75b354472b8e8)

BibTeX

@misc{dcbb0320bd4aaa,
  title = {Algorithme de Strassen — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_de_Strassen},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bb0320bd4aaa; sha256 5e5437f1d2a4c6814e227703f404675d6028deed19093cdabdd75b354472b8e8},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Strassen. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «algèbre linéaire»).
Fonte: Wikipedia in francese, voce «Algorithme de Strassen» — https://fr.wikipedia.org/wiki/Algorithme_de_Strassen
Wikidata Q728507 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q728507
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Strassen?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 232119823, consultata il 2026-10-07T18:29:06.601Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1b80defb6fe7e0596cc7a1a9b5d7e44221e928eaa692e8c6bbf0b770cfa1c8cf