I am looking for problems that have no known subfactorial algorithms. 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