Commune
Algorithme de Berlekamp
L'algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967 alors qu'il essayait d'optimiser le décodage du code BCH, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981 avec la découverte de l'algorithme de Cantor-Zassenhaus.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement