El problema de verificar si un polinomio dado es un polinomio de permutación sobre un campo finito se puede resolver durante el tiempo polinomial.
El problema de verificar si un polinomio dado es un polinomio de permutación sobre un campo polinomial se puede resolver en el tiempo final.