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