El problema de comprovar si un polinomi donat sobre un cos polinòmic és un polinomi de permutació es pot resoldre en temps finit.
'El problema de comprovar si un polinomi donat és un polinomi de permutació a través d'un cos finit es pot resoldre en temps polinòmic .'