WikiDer > Метод подгруппы
Subgroup method
 | Эта статья не цитировать любой источники. (Январь 2019) (Узнайте, как и когда удалить этот шаблон сообщения) |
В метод подгруппы алгоритм, используемый в математический поле теория групп. Он используется для поиска слово элемента. Он не всегда возвращает минимальное слово, но может возвращать оптимальные слова на основе серия подгрупп что используется. Код выглядит так:
функция operation (element, generator) <возвращает генератор, работающий на элементе>функция subgroup (g) sequence: = (набор подгрупп, которые будут использоваться, в зависимости от метода.) word: = [] за подгруппа в последовательности coset_presentatives: = [] <заполнить coset_presentatives представителями смежного класса (следующая подгруппа) / подгруппа> за операция в coset_presentatives если работать(g, операция) находится в следующей подгруппе тогда добавить операцию к слову g = работать(г, операция) перемена возвращаться слово
 | Этот алгоритмы или же структуры данных-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |
 | Этот абстрактная алгебра-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |