|
Сибирский математический журнал, 1987, том 28, номер 5, страницы 102–110
(Mi smj7353)
|
|
|
|
Алгоритмическая сложность проблемы вхождения в коммутанты и члены нижнего центрального ряда
И. В. Латкин г. Новосибирск
Аннотация:
Исследуется вопрос об алгоритмической сложности проблемы вхождения в коммутанты и члены нижнего центрального ряда (централы) позитивно нумерованных групп. Для конечно-порожденных групп степень сложности вхождения в централы и в первые два коммутанта нулевая. Тем не менее для бесконечно-порожденных групп она может быть любой рекурсивно перечислимой тьюринговой степенью, даже когда группа конструктивная и нильпотентная.
Библиогр. 9.
Статья поступила: 20.06.1985
Образец цитирования:
И. В. Латкин, “Алгоритмическая сложность проблемы вхождения в коммутанты и члены нижнего центрального ряда”, Сиб. матем. журн., 28:5 (1987), 102–110; Siberian Math. J., 28:5 (1987), 772–779
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7353 https://www.mathnet.ru/rus/smj/v28/i5/p102
|
Статистика просмотров: |
Страница аннотации: | 55 | PDF полного текста: | 22 |
|