IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Complexité de l'algorithme de multiplication matricielle de strassen


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Mars 2007
    Messages
    46
    Détails du profil
    Informations forums :
    Inscription : Mars 2007
    Messages : 46
    Par défaut Complexité de l'algorithme de multiplication matricielle de strassen
    Bonjour tout le monde,

    Je chercher l'agorithme(au sans informatique si possible) de multiplication matricielle de strassen et sa complexité. merci

  2. #2
    Membre émérite
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    489
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 489
    Par défaut
    Bonjour,

    Si l'anglais ne te rebutes pas trop:

    http://mathworld.wolfram.com/StrassenFormulas.html

    Bonne continuation.

  3. #3
    Membre confirmé
    Homme Profil pro
    Doctorant en Data Scientce et Consultant en Informatique
    Inscrit en
    Novembre 2004
    Messages
    93
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine Saint Denis (Île de France)

    Informations professionnelles :
    Activité : Doctorant en Data Scientce et Consultant en Informatique
    Secteur : Enseignement

    Informations forums :
    Inscription : Novembre 2004
    Messages : 93
    Par défaut
    salam,
    est-ce qu'il existe d'autres sites car celui-ci reste un peu à etre eclairé

  4. #4
    Expert confirmé
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Par défaut
    Tu peux trouver éventuellement une autre explication ici :

    http://en.wikipedia.org/wiki/Strassen_algorithm

    Sinon, si tu as l'occasion, je te conseille fortement ce bouquin :

    http://algo.developpez.com/livres/#L2100039229

    L'algorithme y est détaillé à la section 28 (enfin dans mon édition).

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Complexité de l'algorithme de multiplication de Karatsuba
    Par judge06 dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 27/03/2007, 12h02
  2. Complexité de l'algorithme de Tri Fusion
    Par judge06 dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 26/03/2007, 22h04
  3. [Complexité d'un algorithme] Triangle de Sierpinski
    Par Opérateur dans le forum Algorithmes et structures de données
    Réponses: 18
    Dernier message: 18/12/2006, 15h25
  4. Algorithme de multiplication.
    Par méphistopheles dans le forum Algorithmes et structures de données
    Réponses: 21
    Dernier message: 23/12/2005, 02h43
  5. complexité d'un algorithme par un...algorithme??
    Par afrikha dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 02/11/2005, 00h59

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo