НАХОЖДЕНИЕ ИНДЕКСА ПОДГРУППЫ И ПРОБЛЕМА ВХОЖДЕНИЯ

Abstract

Для отдельных классов групп устанавливаются связи между двумя алгоритмическими проблемами: проблемой вычисления индекса подгруппы и проблемой вхождения.

Keywords

• группа
• подгруппа
• индекс подгруппы
• алгоритмическая проблема
• свободное произведение
• прямое произведение
• group
• subgroup
• index of a subgroup
• algorithmic problem
• free product
• direct product
• occur-rence problem