tlasWiki
PC
Sciences et natureN° 56579

Algorithme de Coppersmith-Winograd

L’algorithme de Coppersmith-Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n {\displaystyle n} dû à Don Coppersmith et…

ATQ5 500DEF3 020

Algorithme de Coppersmith-Winograd

Peu communeSciences et naturen° 56 579

65lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 56579

    Algorithme de Coppersmith-Winograd

    L’algorithme de Coppersmith-Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n {\displaystyle n} dû à Don Coppersmith et…

    ATQ5 500DEF3 020
    Classique1 tirage
  • PCH
    Sciences et natureN° 56579

    Algorithme de Coppersmith-Winograd

    L’algorithme de Coppersmith-Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n {\displaystyle n} dû à Don Coppersmith et…

    ATQ5 500DEF3 020
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 56579

    Algorithme de Coppersmith-Winograd

    L’algorithme de Coppersmith-Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n {\displaystyle n} dû à Don Coppersmith et…

    ATQ5 500DEF3 020
    RainbowJamais tirée
Lire l'article de Wikipédia

L’algorithme de Coppersmith-Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n {\displaystyle n} dû à Don Coppersmith et Shmuel Winograd en 1987. Sa complexité algorithmique est en O (n 2, 376) {\displaystyle O(n^{2,376})\!\ } ce qui en fait l'algorithme actuel le plus efficace asymptotiquement. Rien n'indique que la complexité est optimale, l'exposant 2 étant généralement considéré comme optimal. L'algorithme est utilisé comme brique de base pour prouver des résultats théoriques sur la complexité algorithmique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Coppersmith-Winograd », licence CC BY-SA 4.0. Comment jouer.