RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1974, том 15, номер 6, страницы 1323–1331 (Mi smj4330)

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

Частичные степени и $r$-степени

М. Г. Розинас


Аннотация: Частичную степень $[\psi]_e$ назовем $\alpha$-квазиминимальной, если $\alpha<_e\psi$ и для любой всюду определенной функции $f(f\le_e\psi)\Rightarrow(f\le_e\alpha)$.
Показывается, что для любого $\alpha$ существует континуум попарно не сравнимых $\alpha$-квазиминимальных степеней.
Будем говорить, что $\alpha$ рекурсивно сводится к $\beta$ ($\alpha\le_r\beta$), если $\beta$ переводится в $\alpha$ некоторым рекурсивным оператором. Обычным образом вводится понятие $r$-степени. Показывается, что верхняя полурешетка частичных степеней изоморфно вкладывается в верхнюю полурешетку $r$-степеней. Описываются все частичные степени, состоящие только из одной $r$-степени. Показано существование континуума частичных степеней, состоящих из счетного набора $r$-степеней.

УДК: 517.11

Статья поступила: 03.07.1973


 Англоязычная версия: Siberian Mathematical Journal, 1974, 15:6, 935–941

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


© МИАН, 2024