Bonjour,
Voila je suis confronté a un probleme. Je cherche a générer des matrices inversibles 32x32 (et accessoirement plus) à coefficient dans Z/2Z.

Pour l'instant j'utilise un algorithme qui genere une matrice de nxn aléatoirement et qui grace a l'algorithme de Gauss-Jordan me détermine l'inversibilité de celle ci. Si tel n'est pas le cas, je recommence avec une nouvelle matrice fraichement générée.

Si cette technique fonctionne bien pour des petits n (j'entend n < 16), l'algorithme est interminable au dela.

Existe t'il un algorithme performant pour réaliser cette opération?

Merci de vos réponses.