sentence1: The problem of testing whether a given polynomial is a permutation polynomial over a polynomial field can be resolved in time .
sentence2: The problem of checking whether a given polynomial is a permutation polynomial over a finite field can be solved during polynomial time .