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