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

Сиб. матем. журн., 2025, том 66, номер 2, страницы 330–338 (Mi smj7946)

Один подход к классификации минимальных нумераций семейств арифметических множеств

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

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

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

Ключевые слова: нумерация, минимальная нумерация, эффективно минимальная нумерация, вычислимость с оракулом, арифметическая нумерация.

УДК: 510.5

MSC: 35R30

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

DOI: 10.33048/smzh.2025.66.214


 Англоязычная версия: Siberian Mathematical Journal, 2025, 66:2, 403–409


© МИАН, 2025