RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2023, том 24, выпуск 1, страницы 40–49 (Mi cheb1281)

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

В. Г. Дурневa, А. И. Зеткинаba

a Ярославский государственный университет им. П. Г. Демидова (г. Ярославль)
b Воронежский государственный университет (г. Воронеж)

Аннотация: В статье доказано, что невозможно построить алгоритм, позволяющий по произвольному конечному заданию группы определить, разрешима ли ее позитивная теория. Указанное групповое свойство не является марковским, поэтому к нему не применима фундаментальная теорема Адяна – Рабина.

Ключевые слова: позитивная формула, позитивная теория группы, позитивная теория класса групп, алгоритмическая разрешимость, алгоритмическая неразрешимость.

УДК: 510.53, 512.54.05

Поступила в редакцию: 09.01.2023
Принята в печать: 24.04.2023

DOI: 10.22405/2226-8383-2023-24-1-40-49



© МИАН, 2024