|
This article is cited in 7 scientific papers (total in 7 papers)
The solvability problem for equations in one unknown in nilpotent groups
N. N. Repin
Abstract:
The author constructs a finitely generated nilpotent group of class 3 for which there is no algorithm recognizing the solvability of equations in one unknown. Such an algorithm exists for every finitely generated nilpotent group of class 2. It is proved that for any $c\geqslant10^{20}$ there is no algorithm recognizing the solvability of equations in one unknown in free nilpotent groups of class $c$.
Bibliography: 6 titles.
Received: 18.01.1984
Citation:
N. N. Repin, “The solvability problem for equations in one unknown in nilpotent groups”, Izv. Akad. Nauk SSSR Ser. Mat., 48:6 (1984), 1295–1313; Math. USSR-Izv., 25:3 (1985), 601–618
Linking options:
https://www.mathnet.ru/eng/im1519https://doi.org/10.1070/IM1985v025n03ABEH001310 https://www.mathnet.ru/eng/im/v48/i6/p1295
|
Statistics & downloads: |
Abstract page: | 280 | Russian version PDF: | 78 | English version PDF: | 10 | References: | 44 | First page: | 1 |
|