RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2015, том 15, выпуск 3, страницы 51–60 (Mi vngu375)

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

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

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

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

Аннотация: Доказано, что вычислимый ординал $\alpha$ является автоустойчивым относительно сильных конструктивизаций в том и только том случае, когда $\alpha<\omega^{\omega+1}$. Получена точная оценка алгоритмической сложности для класса сильно конструктивизируемых линейных порядков, являющихся автоустойчивыми относительно сильных конструктивизаций.

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

УДК: 510.5+510.6

Поступила в редакцию: 06.04.2015

DOI: 10.17377/PAM.2015.15.304


 Англоязычная версия: Journal of Mathematical Sciences, 2017, 221:6, 840–848


© МИАН, 2024