Schreier–Sims algorithm
ID: schreier-sims-algorithm
The Schreier–Sims algorithm is a computational algorithm used for efficiently computing the action of a permutation group on a set, particularly when dealing with groups that are represented in terms of generators and relations. It is particularly useful in the context of coset enumeration and building up a group from its generators. The algorithm is named after two mathematicians, Otto Schreier and Charles Sims.
New to topics? Read the docs here!