|
Эта публикация цитируется в 8 научных статьях (всего в 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 названий.
Поступила в редакцию: 05.07.1979
Образец цитирования:
А. Н. Дëгтев, “О сводимостях нумераций”, Матем. сб., 112(154):2(6) (1980), 207–219; A. N. Degtev, “On reducibilities of numerations”, Math. USSR-Sb., 40:2 (1981), 193–204
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm2721 https://www.mathnet.ru/rus/sm/v154/i2/p207
|
Статистика просмотров: |
Страница аннотации: | 281 | PDF русской версии: | 102 | PDF английской версии: | 10 | Список литературы: | 39 |
|