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

Сиб. матем. журн., 2017, том 58, номер 3, страницы 710–716 (Mi smj2891)

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

Минимальные обобщенно вычислимые нумерации и высокие степени

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

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

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

Ключевые слова: обобщенно вычислимая нумерация, минимальная нумерация, высокое множество, $2$-низкое множество, арифметическая нумерация.

УДК: 510.54+510.57

MSC: 35R30

Статья поступила: 03.03.2016
Окончательный вариант: 13.12.2016

DOI: 10.17377/smzh.2017.58.318


 Англоязычная версия: Siberian Mathematical Journal, 2017, 58:3, 553–558

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


© МИАН, 2024