Metoda podskupiny - Subgroup method

tento článek ne uvést žádný Zdroje. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje: „Metoda podskupiny“  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Ledna 2019) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

The metoda podskupiny je algoritmus používaný v matematický pole teorie skupin. Používá se k vyhledání slovo prvku. Ne vždy vrátí minimální slovo, ale může vrátit optimální slova na základě série podskupin který se používá. Kód vypadá takto:

funkce operovat (prvek, generátor) funkce sekvence podskupiny (g): = (sada podskupin, které budou použity, v závislosti na metodě.) slovo: = [] pro podskupina v pořadí coset_representatives: = []  pro provoz v coset_representatives -li fungovat(g, operace) je v další podskupině pak                připojit operaci ke slovu g = fungovat(g, provoz) přestávka    vrátit se slovo

Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Tento abstraktní algebra související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.