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 is a permutation polynomial through a finite field can be resolved in polynomial time .