|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Неравномерность плотности вниз в $n$-вычислимо перечислимых тьюринговых степенях
А. И. Талипова, М. М. Ямалеев Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
В 1993 г. Р. Доуни и М. Стоб показали, что плотность вниз вычислимо перечислимых (в.п.) тьюринговых степеней в частичном порядке $2$-в.п. тьюринговых степеней не может быть доказана при помощи равномерной конструкции. В текущей работе этот результат обобщается на случай произвольного натурального $n > 2$ и показывается, что не существует равномерной конструкции для плотности вниз $(n-1)$-в.п. степеней в структуре $n$-в.п. степеней. Более того, показывается, что не существует равномерной конструкции для плотности вниз в структуре $n$-в.п. степеней.
Ключевые слова:
тьюринговая степень, равномерная конструкция, иерархия Ершова, плотность вниз.
Поступила: 27.09.2022 Исправленный вариант: 27.09.2022 Принята к публикации: 28.09.2022
Образец цитирования:
А. И. Талипова, М. М. Ямалеев, “Неравномерность плотности вниз в $n$-вычислимо перечислимых тьюринговых степенях”, Изв. вузов. Матем., 2022, № 11, 124–131; Russian Math. (Iz. VUZ), 66:11 (2022), 110–115
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9832 https://www.mathnet.ru/rus/ivm/y2022/i11/p124
|
Статистика просмотров: |
Страница аннотации: | 84 | PDF полного текста: | 23 | Список литературы: | 11 | Первая страница: | 2 |
|