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
Полный текст:
PDF файл (237 kB)
Список литературы
Список цитирования
©
МИАН
, 2024