RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2000, том 39, номер 5, страницы 547–566 (Mi al291)

Эта публикация цитируется в 3 статьях

Относительные дополнения в $\Delta_2^0$-степенях по перечислимости

И. Ш. Калимуллин


Аннотация: Рассматривается полурешетка $\Delta_2^0$-е-степеней, т.е. степеней, содержащих некоторое множество из класса $\Delta_2^0$ арифметической иерархии. Доказывается, что существует неполная $\Pi_1^0$-e-степень, не имеющая относительного дополнения вниз в $\Delta_2^0$-степенях по перечислимости. С другой стороны, оказывается, что каждая низкая e-степень имеет относительное дополнение вниз в $\Delta_2^0$-е-степенях.

УДК: 510.5

Поступило: 01.04.1999


 Англоязычная версия: Algebra and Logic, 2000, 39:5, 313–323

Реферативные базы данных:


© МИАН, 2024