The problem of solvability of a positive theory of an arbitrary group is algorithmically unsolvable
Čebyševskij sbornik, Tome 24 (2023) no. 1, pp. 40-49

Voir la notice de l'article provenant de la source Math-Net.Ru

In paper proved that it is impossible to build an algorithm that allows you to determine from an arbitrary finite task of the group whether it is solvable her positive theory. The specified group property is not Markov, so the fundamental Adyan-Rabin theorem does not apply to it.
Keywords: positive formula, positive group theory, positive group class theory, algorithmic solvability, algorithmic insolubility.
@article{CHEB_2023_24_1_a3,
     author = {V. G. Durnev and A. I. Zetkina},
     title = {The problem of solvability of a positive theory of an arbitrary group is algorithmically unsolvable},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {40--49},
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2023_24_1_a3/}
}
TY  - JOUR
AU  - V. G. Durnev
AU  - A. I. Zetkina
TI  - The problem of solvability of a positive theory of an arbitrary group is algorithmically unsolvable
JO  - Čebyševskij sbornik
PY  - 2023
SP  - 40
EP  - 49
VL  - 24
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CHEB_2023_24_1_a3/
LA  - ru
ID  - CHEB_2023_24_1_a3
ER  - 
%0 Journal Article
%A V. G. Durnev
%A A. I. Zetkina
%T The problem of solvability of a positive theory of an arbitrary group is algorithmically unsolvable
%J Čebyševskij sbornik
%D 2023
%P 40-49
%V 24
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CHEB_2023_24_1_a3/
%G ru
%F CHEB_2023_24_1_a3
V. G. Durnev; A. I. Zetkina. The problem of solvability of a positive theory of an arbitrary group is algorithmically unsolvable. Čebyševskij sbornik, Tome 24 (2023) no. 1, pp. 40-49. http://geodesic.mathdoc.fr/item/CHEB_2023_24_1_a3/