The problem of testing whether a given polynomial over a finite field is a permutation polynomial can be solved in polynomial time . The problem of testing whether a given polynomial is a permutation polynomial through a finite field can be resolved in polynomial time .
Masalah pengujian sama ada polinomial yang diberikan di atas medan terhingga ialah polinomial permutasi boleh diselesaikan dalam masa polinomial. Masalah pengujian sama ada polinomial tertentu adalah polinomial permutasi melalui medan terhingga boleh diselesaikan dalam masa polinomial.