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

Вестн. НГУ. Сер. матем., мех., информ., 2010, том 10, выпуск 4, страницы 125–132 (Mi vngu63)

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

Некоторые свойства нумераций различных классов иерархии Ершова

С. С. Оспичев

Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия

Аннотация: В статье показано, что не существует $\Delta^{-1}_{a}$-вычислимой нумерации семейства всех $\Delta^{-1}_{a}$-множеств, где $a$ — конструктивный ординал. Также было доказано, что существует минимальная $\omega$-вычислимая нумерация семейства всех множеств из $\bigcup\limits_{k\in\omega}\Sigma_{k}^{-1}$.

Ключевые слова: вычислимая нумерация, фридбергова нумерация, иерархия Ершова.

УДК: 510.10+510.57

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


 Англоязычная версия: Journal of Mathematical Sciences, 2013, 188:4, 441–448


© МИАН, 2024