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

Матем. сб., 1980, том 112(154), номер 2(6), страницы 207–219 (Mi sm2721)

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

О сводимостях нумераций

А. Н. Дëгтев


Аннотация: Если $\nu_0$ и $\nu_1$ – две нумерации множества $S$, то будем говорить, что $\nu_0$ $e$-сводима к $\nu_1$, если существует оператор перечисления $\Phi$ такой, что ($\forall s\in S$) $[\nu_0^{-1}(s)=\Phi(\nu_1^{-1}(s))]$.
В работе изучается как $e$-сводимость, так и верхние полурешетки $e$-эквивалентных вычислимых семейств рекурсивно-перечислимых множеств. Некоторые из таких полурешеток допускают изящное описание, для других найдены достаточные условия, чтобы они имели $e$-главную нумерацию или были бы счетными.
Библиография: 7 названий.

УДК: 517.11+518.5

MSC: Primary 03D30; Secondary 03D25

Поступила в редакцию: 05.07.1979


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1981, 40:2, 193–204

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


© МИАН, 2024