Factorisation des polynômes sur les corps finis

On sait factoriser efficacement les polynômes sur les corps finis en utilisant des algorithmes probabilistes. Une approche basée sur les fonctions zêta des courbes permet d’envisager un algorithme « efficace » déterministe.