RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1987, том 28, номер 5, страницы 102–110 (Mi smj7353)

Алгоритмическая сложность проблемы вхождения в коммутанты и члены нижнего центрального ряда

И. В. Латкин

г. Новосибирск

Аннотация: Исследуется вопрос об алгоритмической сложности проблемы вхождения в коммутанты и члены нижнего центрального ряда (централы) позитивно нумерованных групп. Для конечно-порожденных групп степень сложности вхождения в централы и в первые два коммутанта нулевая. Тем не менее для бесконечно-порожденных групп она может быть любой рекурсивно перечислимой тьюринговой степенью, даже когда группа конструктивная и нильпотентная.
Библиогр. 9.

УДК: 510.53

Статья поступила: 20.06.1985


 Англоязычная версия: Siberian Mathematical Journal, 1987, 28:5, 772–779

Реферативные базы данных:


© МИАН, 2024