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

Алгебра и логика, 1986, том 25, номер 4, страницы 425–435 (Mi al1950)

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

Об универсальной рекурсивной функции на допустимых множествах

В. А. Руднев


Аннотация: Изучается один из аспектов рекурсивной теории допустимых множеств — вопрос о существовании универсальной рекурсивной функции для минимальной допустимой надстройки $HF_{\mathfrak{M}}$ над моделью $\mathfrak{M}$. Получены некоторые достаточные условия существования такой функции. Построен пример, когда универсальной рекурсивной функции нет.

УДК: 510.5

Поступило: 19.06.1985



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


© МИАН, 2024