|
Известия Академии наук СССР. Серия математическая, 1984, том 48, выпуск 6, страницы 1295–1313
(Mi im1519)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Проблема разрешимости уравнений с одной неизвестной в нильпотентных группах
Н. Н. Репин
Аннотация:
В работе строится пример конечно-порожденной нильпотентной группы ступени 3, для которой невозможен алгоритм, распознающий разрешимость уравнений с одной неизвестной. Для каждой конечно-порожденной нильпотентной группы ступени 2 такой алгоритм существует. Доказывается, что для любого $c\geqslant10^{20}$ невозможен алгоритм, распознающий разрешимость уравнений с одной неизвестной в свободных нильпотентных группах ступени $c$.
Библиография: 6 названий.
Поступило в редакцию: 18.01.1984
Образец цитирования:
Н. Н. Репин, “Проблема разрешимости уравнений с одной неизвестной в нильпотентных группах”, Изв. АН СССР. Сер. матем., 48:6 (1984), 1295–1313; Math. USSR-Izv., 25:3 (1985), 601–618
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im1519 https://www.mathnet.ru/rus/im/v48/i6/p1295
|
Статистика просмотров: |
Страница аннотации: | 281 | PDF русской версии: | 78 | PDF английской версии: | 10 | Список литературы: | 45 | Первая страница: | 1 |
|