Thread: what should I post ? View Single Post
2018-02-01, 23:28   #18
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by CRGreathouse Sure. When you have $n^{n! + (n-1)! + (n-2)! + n-3}$ possibilities to check in the best case, it's hard to reduce the options to something reasonable. Googol to the sixth power and all that.
I do see ways to cut down the number to search. Because, you can use symmetries picking (a,b) and (b',a') where apostrophies mean reversed permutations, will not change much at the same length, it can in theory reverse the superpermutation.

Last fiddled with by science_man_88 on 2018-02-01 at 23:46