Algorithme de Berlekamp

Un algorithme de factorisation de polynômes sur corps finis qui utilise l'algèbre linéaire pour trouver la sous-algèbre de Berlekamp : on calcule une base de polynômes fixés par l'application de Frobenius (x ↦ x^q) modulo le polynôme et on extrait des facteurs non triviaux via des pgcd avec des combinaisons linéaires des éléments de la base.