Algorithm for factoring elements of permutation groups?
-
05-11-2019 - |
Question
You can solve a Rubik's cube by factoring its permutation into a sequence of "elementary" permutations (a subset of permutations that is sufficient to construct every other permutation in the group). There are several algorithms for solving Rubik's cubes. Are there any algorithms for the general problem of factoring permutations?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange