|
Вестник НГУ. Серия: Математика, механика, информатика, 2010, том 10, выпуск 4, страницы 125–132
(Mi vngu63)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Некоторые свойства нумераций различных классов иерархии Ершова
С. С. Оспичев Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия
Аннотация:
В статье показано, что не существует $\Delta^{-1}_{a}$-вычислимой нумерации семейства всех $\Delta^{-1}_{a}$-множеств, где $a$ — конструктивный ординал. Также было доказано, что существует минимальная $\omega$-вычислимая нумерация семейства всех множеств из $\bigcup\limits_{k\in\omega}\Sigma_{k}^{-1}$.
Ключевые слова:
вычислимая нумерация, фридбергова нумерация, иерархия Ершова.
Поступила в редакцию: 22.01.2010
Образец цитирования:
С. С. Оспичев, “Некоторые свойства нумераций различных классов иерархии Ершова”, Вестн. НГУ. Сер. матем., мех., информ., 10:4 (2010), 125–132; J. Math. Sci., 188:4 (2013), 441–448
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu63 https://www.mathnet.ru/rus/vngu/v10/i4/p125
|
Статистика просмотров: |
Страница аннотации: | 229 | PDF полного текста: | 85 | Список литературы: | 42 | Первая страница: | 1 |
|