RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1971, том 10, выпуск 2, страницы 169–180 (Mi mzm9701)

Эта публикация цитируется в 2 статьях

К проблеме распознавания групповых свойств

Р. Д. Павлов

Московский государственный университет им. М. В. Ломоносова

Аннотация: Доказывается неразрешимость проблемы распознавания групповых марковских свойств для класса к. о. групп в $p+3$-буквенном алфавите ($p$ — число образующих к. о. группы, обладающей рассматриваемым свойством).
Для марковских свойств таких, что обладающая ими группа содержит бесконечную циклическую подгруппу, доказывается неразрешимость проблемы распознавания этих свойств для класса к. о. групп в минимальном $(p+1)$-буквенном алфавите. Библ. 9 назв.

УДК: 519.4

Поступило: 15.06.1970


 Англоязычная версия: Mathematical Notes, 1971, 10:2, 524–530

Реферативные базы данных:


© МИАН, 2024