|
Вестник НГУ. Серия: Математика, механика, информатика, 2011, том 11, выпуск 3, страницы 77–84
(Mi vngu89)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Минимальные элементы и минимальные накрытия в полурешетке Роджерса вычислимых нумераций в гиперарифметической иерархии
Н. А. Бакланова Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия
Аннотация:
Доказано, что в полурешетке Роджерса бесконечного $\Sigma_{\omega}$-вычислимого семейства существует бесконечно много минимальных элементов, и у любой не $0'$-универсальной нумерации существует бесконечно много минимальных накрытий.
Ключевые слова:
нумерация, полурешетка Роджерса, гиперарифметическая иерархия, минимальные элементы, минимальные накрытия.
Поступила в редакцию: 25.02.2011
Образец цитирования:
Н. А. Бакланова, “Минимальные элементы и минимальные накрытия в полурешетке Роджерса вычислимых нумераций в гиперарифметической иерархии”, Вестн. НГУ. Сер. матем., мех., информ., 11:3 (2011), 77–84
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu89 https://www.mathnet.ru/rus/vngu/v11/i3/p77
|
Статистика просмотров: |
Страница аннотации: | 153 | PDF полного текста: | 52 | Список литературы: | 43 | Первая страница: | 1 |
|