##  [Algoritmo de Berlekamp](/index.php/es/node/63527) 

  ##  [Algoritmo de Berlekamp](https://algebra.quantumdictionary.io/es/node/63528) 

  

 [![Algebra](/sites/default/files/styles/large/public/2026-01/Algebra.png.webp?itok=3pHxBnUF)](/index.php/topic-specific-dictionaries/pure-mathematics/algebra)

- Pure Mathematics -

**Algebra Dictionary**

 







 

 

 

 



 

 

 

 

Definición

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.