|
Сибирский математический журнал, 1977, том 18, номер 4, страницы 765–774
(Mi smj3952)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сводимость частично-рекурсивных функций. II
А. Н. Дёгтев
Аннотация:
Данная работа является продолжением одноименной статьи автора. Исследуются универсальные функции для семейств так называемых $1$-, $f$- и $r$-функций. Затем доказывается, что существует $f$-функция ($r$-функция), имеющая минимальную $F$-степень и $F$-несравнимая ни с какой $1$-функцией (соответственно $f$-функцией).
Статья поступила: 08.10.1975
Образец цитирования:
А. Н. Дёгтев, “Сводимость частично-рекурсивных функций. II”, Сиб. матем. журн., 18:4 (1977), 765–774; Siberian Math. J., 18:4 (1977), 541–548
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3952 https://www.mathnet.ru/rus/smj/v18/i4/p765
|
|