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

Изв. АН СССР. Сер. матем., 1949, том 13, выпуск 5, страницы 417–424 (Mi im3206)

О представлении рекурсивных функций

А. А. Марков


Аннотация: В работе устанавливается простая характеризация примитивно рекурсивных функций $P$ одного аргумента, обладающих тем свойством, что всякая общая рекурсивная функция $n$ аргументов представляется в виде
$$ P(\mu y(Q(x_1,\dots,x_n,y)=0)), $$
где $Q$ –примитивно рекурсивная функция $n+1$ аргументов.

Поступило в редакцию: 08.09.1948



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


© МИАН, 2024