С. С. Гончаров, Н. А. Баженов, М. И. Марчук, “Индексное множество автоустойчивых относительно сильных конструктивизаций групп”, Сиб. матем. журн., 2017, том 58, номер 1,страницы 95

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

Индексное множество автоустойчивых относительно сильных конструктивизаций групп

С. С. Гончаров^ab, Н. А. Баженов^ab, М. И. Марчук^ab

^a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
^b Новосибирский гос. университет, ул. Пирогова, 2, Новосибирск 630090

Аннотация: Получена точная оценка алгоритмической сложности для класса сильно конструктивизируемых вычислимых групп, автоустойчивых относительно сильных конструктивизаций.

Ключевые слова: вычислимая модель, сильно конструктивизируемая модель, автоустойчивость, автоустойчивость относительно сильных конструктивизаций, группа, $2$-ступенно нильпотентная группа, гиперарифметическая иерархия, индексное множество.

УДК: 510.5+512.54.0

MSC: 35R30

Статья поступила: 15.07.2016

DOI: 10.17377/smzh.2017.58.110