|
Известия высших учебных заведений. Математика, 2014, номер 2, страницы 77–81
(Mi ivm8875)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Определимые отношения в структурах тьюринговых степеней
М. М. Арсланов Кафедра алгебры и математической логики, Казанский (Приволжский) федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
В работе исследована определимость классов $n$-вычислимо перечислимых (в.п.) множеств и степеней в разностной иерархии Ершова. Установлена определимость в.п. множеств на языке $\subseteq$ на всех конечных уровнях иерархии, а также определимость классов $m$-в.п. степеней во всех более высоких уровнях иерархии. Кроме того, для каждого уровня иерархии найден определимый в нем нетривиальный класс $m$-в.п. степеней.
Ключевые слова:
вычислимо перечислимые множества, тьюринговые степени неразрешимости, определимые отношения, высокие степени, мажорные подмножества.
Поступила: 14.08.2013
Образец цитирования:
М. М. Арсланов, “Определимые отношения в структурах тьюринговых степеней”, Изв. вузов. Матем., 2014, № 2, 77–81; Russian Math. (Iz. VUZ), 58:2 (2014), 64–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm8875 https://www.mathnet.ru/rus/ivm/y2014/i2/p77
|
Статистика просмотров: |
Страница аннотации: | 249 | PDF полного текста: | 61 | Список литературы: | 49 | Первая страница: | 16 |
|