Algorithme de Berlekamp


Révision datée du 27 janvier 2024 à 18:45 par Pitpitt (discussion | contributions) (Remplacement de texte : « '''==Sources== » par « ''' ==Sources==  »)

Définition

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, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus.

Français

algorithme de Berlekamp

Anglais

Berlekamp's algorithm

Sources

Source : Wikipédia

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Berlekamp&oldid=87581 »

Contributeurs: Imane Meziani, wiki