Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
837 views

Testing permutations to see if they generate $S_n$

Alright, so a similar question was recently asked about the theoretical bound for generating certain permutations in polynomial time. I had been thinking about a related problem in algorithms (with ...