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 . The problem of testing whether a given polynomial over a finite field is a permutation polynomial can be solved in polynomial time .