Subgroup method とは

サブグループ法は、グループ理論の数学分野で用いられるアルゴリズムである。それは要素の単語を見つけるために使われます。それは常に最小限の単語を返すとは限りませんが、使用される一連のサブグループに基づいて最適な単語を返すことができます。コードは次のようになります。
 (例:方法に応じて、使用されるサブグループの集合)word:= [] subgroupの順番。coset_representatives:= [] coset_representativesでの操作の場合(g、operation)は次のサブグループにあり、次にワードに演算を追加する。g = operations(g、operation)break return word