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 checking whether a given polynomial is a permutation polynomial over a finite field can be solved during polynomial time .
Masalah pengujian sama ada polinomial yang diberikan di atas medan terhingga ialah polinomial permutasi boleh diselesaikan dalam masa polinomial. Masalah memeriksa sama ada polinomial tertentu adalah polinomial permutasi atas medan terhingga boleh diselesaikan semasa masa polinomial.