|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Индексное множество автоустойчивых относительно сильных конструктивизаций групп
С. С. Гончаровab, Н. А. Баженовab, М. И. Марчукab a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Новосибирский гос. университет, ул. Пирогова, 2, Новосибирск 630090
Аннотация:
Получена точная оценка алгоритмической сложности для класса сильно конструктивизируемых вычислимых групп, автоустойчивых относительно сильных конструктивизаций.
Ключевые слова:
вычислимая модель, сильно конструктивизируемая модель, автоустойчивость, автоустойчивость относительно сильных конструктивизаций, группа, $2$-ступенно нильпотентная группа, гиперарифметическая иерархия, индексное множество.
Статья поступила: 15.07.2016
Образец цитирования:
С. С. Гончаров, Н. А. Баженов, М. И. Марчук, “Индексное множество автоустойчивых относительно сильных конструктивизаций групп”, Сиб. матем. журн., 58:1 (2017), 95–103; Siberian Math. J., 58:1 (2017), 72–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2843 https://www.mathnet.ru/rus/smj/v58/i1/p95
|
Статистика просмотров: |
Страница аннотации: | 302 | PDF полного текста: | 67 | Список литературы: | 51 | Первая страница: | 4 |
|