I am looking for problems for whose solution no known subfactorial algorithms are known. I am particularly interested in questions of isomorphism; that is, is there a permutation that converts one object into another?
Permutation search problems with no known $o(n!)$ algorithms
Bryce Sandlund
- 333
- 1
- 5