The distance of a permutation from a subgroup of S_n

Richard G. E. Pinch

We show that the problem of computing the distance of a given permutation from a subgroup $H$ of $S_n$ is in general NP-complete, even under the restriction that $H$ is elementary…