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

Вестн. НГУ. Сер. матем., мех., информ., 2014, том 14, выпуск 1, страницы 35–43 (Mi vngu325)

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

Элиминация метарекурсии из теоремы Оуинса

М. В. Доржиева

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

Аннотация: Доказаны существование универсальной и минимальной $\Pi^{1}_{1}$-нумераций $\Pi^{1}_{1}$-множеств и отсутствие однозначной и позитивной $\Pi^{1}_{1}$-нумераций для класса всех $\Pi^{1}_{1}$-множеств без использования метарекурсии.

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

УДК: 510.5

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



© МИАН, 2024