Н. А. Бакланова, “Минимальные элементы и минимальные накрытия в полурешетке Роджерса вычислимых нумераций в гиперарифметической иерархии”, Вестн. НГУ. Сер. матем., мех., информ., 2011, том 11, выпуск 3,страницы 77

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

Минимальные элементы и минимальные накрытия в полурешетке Роджерса вычислимых нумераций в гиперарифметической иерархии

Н. А. Бакланова

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

Аннотация: Доказано, что в полурешетке Роджерса бесконечного $\Sigma_{\omega}$-вычислимого семейства существует бесконечно много минимальных элементов, и у любой не $0'$-универсальной нумерации существует бесконечно много минимальных накрытий.

Ключевые слова: нумерация, полурешетка Роджерса, гиперарифметическая иерархия, минимальные элементы, минимальные накрытия.

УДК: 510.5

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