On the complexity of permutation network design