Algorithme probabiliste

ozagi Messages postés 17 Date d'inscription   Statut Membre Dernière intervention   -  
ozagi Messages postés 17 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,

J'ai besoin d'une aide

Je dois établir un algorithme probabiliste efficace qui permet de decider si B est l'inverse de A avec A et B deux matrices de taille n*n, L'algorithme deterministe consiste a multiplier les matrices A et B d'abord et ensuite les comparer a la matrice identite.

Merci d'avance
A voir également:

1 réponse

silentData Messages postés 183 Date d'inscription   Statut Membre Dernière intervention   40
 
Vu la donnée, je pense que tu as un bon niveau, je vais te parler tel quel alors :)

Pour que ton algo soit efficace, je pense qu'il faut t'orienté vers la programmation concurrente, c'est à dire découper ton programme en plusieurs threads qui calculent chacun une partie...

Voilà un début de piste :)
0
ozagi Messages postés 17 Date d'inscription   Statut Membre Dernière intervention  
 
Salut,
Je pense pour cette exercice qu'on doit utiliser un algorithme probabiliste, c'est pas d'utiliser la programmation concurrente.
0