Problemas de búsqueda de permutación sin algoritmos$o(n!)$ conocidos

Question

Estoy buscando problemas para cuya solución no se conocen algoritmos subfactoriales conocidos. Estoy particularmente interesado en cuestiones de isomorfismo; es decir, ¿existe una permutación que convierta un objeto en otro?

Answer 1

Creo que esto podría encajar en tu categoría que básicamente se trata de determinar si una función booleana posee algunas simetrías. Es NP-completo.