El problema de probar si un polinomio dado es un polinomio de permutación a través de un campo finito se puede resolver en tiempo polinomial.
El problema de probar si un polinomio dado es un polinomio de permutación sobre un campo polinomial se puede resolver a tiempo.