Das Problem des Testens, ob ein gegebenes Polynom ein Permutationspolynom über einem Polynomfeld ist, kann zeitlich gelöst werden.
Das Problem des Testens, ob ein gegebenes Polynom über einem Polynomfeld ein Permutationspolynom ist, kann in endlicher Zeit gelöst werden.