|
|
|
Список литературы
|
|
|
1. |
С. И. Адян, В. Г. Дурнев, “Алгоритмические проблемы для групп и полугрупп”, Успехи матем. наук, 55:2 (2000), 3–95 |
2. |
А. А. Марков, “Теория алгорифмов”, Труды матем. ин-та АН СССР, 42, 1954, 3–375 |
3. |
С. И. Адян, “Алгоритмическая неразрешимость проблем распознавания некоторых свойств групп”, Докл. АН СССР, 103:4 (1955), 533–535 |
4. |
С. И. Адян, “Неразрешимость некоторых алгоритмических проблем теории групп”, Труды ММО, 6, 1957, 231–298 |
5. |
С. И. Адян, “Конечно-определенные группы и алгоритмы”, Докл. АН СССР, 117:1 (1957), 9–12 |
6. |
С. И. Адян, “Об алгоритмических проблемах и эффективно-полных классах групп”, Докл. АН СССР, 123:1 (1958), 13–16 |
7. |
M. O. Rabin, “Recursive unsolvability of group theoretic problems”, Ann. Math., 67:1 (1958), 172–194 |
8. |
Л. А. Бокуть, “Неразрешимость некоторых алгоритмических проблем для ассоциативных колец”, Алгебра и логика, 9:2 (1970), 137–144 |
9. |
Л. А. Бокуть, “Неразрешимость некоторых алгоритмических проблем для алгебр Ли”, Алгебра и логика, 13:2 (1974), 145–152 |
10. |
Р. Д. Павлов, “К проблеме распознавания групповых свойств”, Матем. заметки, 10:2 (1971), 169–180 |
11. |
Г. С. Цейтин, “Относительно проблемы распознавания свойств ассоциативных исчислений”, Докл. АН СССР, 107:2 (1956), 209–212 |
12. |
J. W. Addison, One some points of the theory of recursive functions, Dissertation, Univ. Wisconsin, 1954 |
13. |
Ю. М. Важенин, Об алгоритмической нераспознаваемости марковских свойств для некоторых классов полугрупп, Второй Всесоюз. симп. теории полугрупп, Свердловск, 1978, 14 |
14. |
O. G. Kharlampovich, M. V. Sapir, “Algorithmic problems in varieties”, Int. J. Algebra Comput., 5:4–5 (1995), 379–602 |
15. |
W. Burnside, “On an unsettled question in the theory of discontinuous groups”, Q. J. Pure Appl. Math., 33 (1902), 230–237 |
16. |
С. И. Адян, Проблема Бернсайда и тождества в группах, Наука, М., 1975 |
17. |
М. В. Сапир, “Проблемы бернсайдовского типа и конечная базируемость в многообразиях полугрупп”, Изв. АН СССР, сер. матем., 51:2 (1987), 319–340 |
18. |
A. de Luca, S. Varricchio, “On a conjecture of Brown”, Semigroup Forum, 46:1 (1993), 116–119 |
19. |
V. S. Guba, “The word problem for relatively free Burnside semigroup satisfying $T^m=T^{m+n}$, with $m>4$ or $m=3$, $n=1$”, Int. J. Algebra Comput., 3:2 (1993), 125–140 |
20. |
V. S. Guba, “The word problem for relatively free semigroup satisfying $T^m=T^{m+n}$, $m\geqslant3$”, Int. J. Algebra Comput., 3:3 (1993), 335–347 |
21. |
В. Ю. Попов, “Об эквациональных теориях классов конечных полугрупп”, Алгебра и логика, 40:1 (2001), 91–116 |