'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 .'
El problema de comprovar si un polinomi donat és un polinomi de permutació sobre un cos polinòmic es pot resoldre en el temps .