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

Сиб. матем. журн., 1977, том 18, номер 4, страницы 765–774 (Mi smj3952)

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

Сводимость частично-рекурсивных функций. II

А. Н. Дёгтев


Аннотация: Данная работа является продолжением одноименной статьи автора. Исследуются универсальные функции для семейств так называемых $1$-, $f$- и $r$-функций. Затем доказывается, что существует $f$-функция ($r$-функция), имеющая минимальную $F$-степень и $F$-несравнимая ни с какой $1$-функцией (соответственно $f$-функцией).

УДК: 517.11+518.5

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


 Англоязычная версия: Siberian Mathematical Journal, 1977, 18:4, 541–548

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


© МИАН, 2024