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

Изв. АН СССР. Сер. матем., 1989, том 53, выпуск 4, страницы 814–832 (Mi im1275)

Эта публикация цитируется в 19 статьях

О некоторых алгоритмических свойствах гиперболических групп

И. Г. Лысёнок


Аннотация: Установлена разрешимость для гиперболических групп алгоритмических проблем извлечения корня из элемента, нахождения порядка элемента, вхождения в циклическую подгруппу и существования решения произвольного квадратичного уравнения. Доказано, что всякая гиперболическая группа обладает конечным заданием, для которого проблема равенства решается с помощью алгоритма Дэна. Понятие гиперболической группы было введено М. Громовым (препринт) в 1986 году.
Библиография: 8 названий.

УДК: 512.54.05

MSC: Primary 20F05; Secondary 20F06, 20F32

Поступило в редакцию: 04.10.1988


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1990, 35:1, 145–163

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


© МИАН, 2024