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

Сиб. матем. журн., 2017, том 58, номер 6, страницы 1418–1427 (Mi smj2948)

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

О полурешетках Роджерса обобщенно вычислимых нумераций

М. Х. Файзрахманов

Казанский (Приволжский) федеральный университет, Институт математики и механики им. Н. И. Лобачевского, ул. Кремлевская, 18, Казань 420008

Аннотация: Исследуются мощностные и структурные свойства полурешеток Роджерса обобщенно вычислимых нумераций относительно произвольных невычислимых оракулов и оракулов, имеющих гипериммунные тьюринговы степени. Установлено, что полурешетка Роджерса обобщенно вычислимых относительно невычислимого оракула нумераций любого нетривиального семейства бесконечна. Для случая оракулов гипериммунной степени доказано, что полурешетка Роджерса любого бесконечного семейства содержит идеал без минимальных элементов, а также установлена предельность наибольшего элемента в случае его наличия при условии, что семейство содержит наименьшее по включению множество.

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

УДК: 510.57

MSC: 35R30

Статья поступила: 16.11.2016

DOI: 10.17377/smzh.2017.58.619


 Англоязычная версия: Siberian Mathematical Journal, 2017, 58:6, 1104–1110

Реферативные базы данных:


© МИАН, 2024