|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Минимальные обобщенно вычислимые нумерации и высокие степени
М. Х. Файзрахманов Казанский (Приволжский) федеральный университет, ул. Кремлевская, 18, Казань 420008
Аннотация:
Установлено, что множество минимальных обобщенно вычислимых нумераций любого бесконечного вычислимого относительно высокого оракула семейства эффективно бесконечно. Найдено достаточное условие для вычислимых относительно высоких оракулов нумераций бесконечных семейств, при выполнении которого существуют не сводящиеся к ним минимальные обобщенно вычислимые нумерации.
Ключевые слова:
обобщенно вычислимая нумерация, минимальная нумерация, высокое множество, $2$-низкое множество, арифметическая нумерация.
Статья поступила: 03.03.2016 Окончательный вариант: 13.12.2016
Образец цитирования:
М. Х. Файзрахманов, “Минимальные обобщенно вычислимые нумерации и высокие степени”, Сиб. матем. журн., 58:3 (2017), 710–716; Siberian Math. J., 58:3 (2017), 553–558
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2891 https://www.mathnet.ru/rus/smj/v58/i3/p710
|
Статистика просмотров: |
Страница аннотации: | 194 | PDF полного текста: | 45 | Список литературы: | 41 | Первая страница: | 4 |
|