Le problème de tester si un polynôme donné est un polynôme de permutation sur un champ polynomial peut être résolu à temps.
Le problème consistant à tester si un polynôme donné sur un champ polynomial est un polynôme à permutation peut être résolu en temps fini.