##  [Algorithme de Berlekamp](/fr/node/63527) 

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

  

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

- Pure Mathematics -

**Algebra Dictionary**

 







 

 

 

 



 

 

 

 

Définition

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.