|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О $p$-универсальных и $p$-минимальных нумерациях
М. Х. Файзрахманов Казанский (Приволжский) федеральный университет, Научно-образовательный математический центр Приволжского федерального округа, ул. Кремлевская, 35, Казань 420008
Аннотация:
Исследуется $p$-сводимость нумераций, введенная и впервые изученная А. Н. Дегтевым и представляющая собой эффективно-ограниченный вариант $e$-сводимости нумераций. Доказано, что для любого множества $A$ существует $A$-вычислимое семейство без универсальных нумераций, обладающее $p$-универсальными нумерациями. Получен критерий существования $p$-универсальных нумераций конечных семейств $A$-в.п. множеств. Наконец, доказано, что любое $A$-вычислимое семейство, где $\emptyset''\leq _TA$, обладает бесконечным множеством попарно не $p$-эквивалентных $p$-минимальных $A$-вычислимых нумераций.
Ключевые слова:
вычислимая нумерация, $A$-вычислимая нумерация, $p$-сводимость, универсальная нумерация, $p$-универсальная нумерация, $p$-минимальная нумерация.
Статья поступила: 31.03.2021 Окончательный вариант: 31.03.2021 Принята к печати: 10.12.2021
Образец цитирования:
М. Х. Файзрахманов, “О $p$-универсальных и $p$-минимальных нумерациях”, Сиб. матем. журн., 63:2 (2022), 427–436; Siberian Math. J., 63:2 (2022), 365–373
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7667 https://www.mathnet.ru/rus/smj/v63/i2/p427
|
Статистика просмотров: |
Страница аннотации: | 103 | PDF полного текста: | 35 | Список литературы: | 29 | Первая страница: | 5 |
|