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

Изв. АН СССР. Сер. матем., 1984, том 48, выпуск 6, страницы 1295–1313 (Mi im1519)

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

Проблема разрешимости уравнений с одной неизвестной в нильпотентных группах

Н. Н. Репин


Аннотация: В работе строится пример конечно-порожденной нильпотентной группы ступени 3, для которой невозможен алгоритм, распознающий разрешимость уравнений с одной неизвестной. Для каждой конечно-порожденной нильпотентной группы ступени 2 такой алгоритм существует. Доказывается, что для любого $c\geqslant10^{20}$ невозможен алгоритм, распознающий разрешимость уравнений с одной неизвестной в свободных нильпотентных группах ступени $c$.
Библиография: 6 названий.

УДК: 512

MSC: Primary 20F10; Secondary 20F18

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


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1985, 25:3, 601–618

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


© МИАН, 2024