|
Алгебра и логика, 2000, том 39, номер 5, страницы 547–566
(Mi al291)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Относительные дополнения в $\Delta_2^0$-степенях по перечислимости
И. Ш. Калимуллин
Аннотация:
Рассматривается полурешетка $\Delta_2^0$-е-степеней, т.е. степеней, содержащих некоторое множество из класса $\Delta_2^0$ арифметической иерархии. Доказывается, что существует неполная $\Pi_1^0$-e-степень, не имеющая относительного дополнения вниз в $\Delta_2^0$-степенях по перечислимости. С другой стороны, оказывается, что каждая низкая e-степень имеет относительное дополнение вниз в $\Delta_2^0$-е-степенях.
Поступило: 01.04.1999
Образец цитирования:
И. Ш. Калимуллин, “Относительные дополнения в $\Delta_2^0$-степенях по перечислимости”, Алгебра и логика, 39:5 (2000), 547–566; Algebra and Logic, 39:5 (2000), 313–323
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al291 https://www.mathnet.ru/rus/al/v39/i5/p547
|
Статистика просмотров: |
Страница аннотации: | 271 | PDF полного текста: | 117 | Первая страница: | 1 |
|