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

Сиб. матем. журн., 1990, том 31, номер 1, страницы 64–69 (Mi smj3412)

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

Свойства плотности решетки степеней по отделимости

С. Г. Дворников, Т. В. Рыбина


Аннотация: Для непересекающтхся пар множеств натуральных чисел $(A',A'')$ и $(B',B'')$
$$ (A',A'')\leq_{sm}(B',B'')\longleftrightarrow(\exists\quad\text{общерекурсивная}\quad f) \quad (f(A')\subseteq B'\& f(A'')\subseteq B''). $$
Изучается соответствующее этой сводимости упорядочение степеней. Это дистрибутивная решетка с наименьшим элементом, обладающая очень сильными свойствами плотности.
Библиогр. 5.

УДК: 510.5

Статья поступила: 19.11.1984
Окончательный вариант: 03.04.1989


 Англоязычная версия: Siberian Mathematical Journal, 1990, 31:1, 52–57

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


© МИАН, 2024