Неразрешимые алгоритмические проблемы для полугрупп, групп и колец

Дан обзор (во многих случаях с идеями доказательств) проблематики, указанной в заголовке. Особое внимание уделено оригинальным доказательствам А. А. Маркова, Поста, П. С. Новикова их теорем о неразрешимости проблем равенства для полугрупп и групп. Изложен метод, идущий от А. И. Ширшова, приведший к доказательству основных теорем о неразрешимости для алгебр Ли.
Библ. 242.