Skip to main content
Added top-level tag; some language editing.
Source Link
Stefan Kohl
  • 19.6k
  • 21
  • 75
  • 137

I am looking for problems that havefor 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?

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?

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?

Source Link

Permutation search problems with no known $o(n!)$ algorithms

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?