Das Problem des Testens, ob ein gegebenes Polynom über einem endlichen Feld ein Permutationspolynom ist, kann in Polynomialzeit gelöst werden.
Das Problem des Testens, ob ein gegebenes Polynom ein Permutationspolynom durch ein endliches Feld ist, kann in der Polynomzeit gelöst werden.