Algoritmo de Berlekamp

Un algoritmo para factorizar polinomios sobre cuerpos finitos que usa álgebra lineal para encontrar la subálgebra de Berlekamp: se calcula una base de polinomios fijados por el mapa de Frobenius (x ↦ x^q) módulo el polinomio y se extraen factores no triviales mediante mcd con combinaciones lineales de elementos de la base.