База ответов ИНТУИТ

Основы теории вычислимых функций

<<- Назад к вопросам

Операция:
h(x1,x2,…,xk,0) = f(x1,x2,…,xk,)h(x1,x2,…,xk,y+1) = g(x1,x2,…,xk,y,h(x1,x2,…,xk,y))
называется:

(Отметьте один правильный вариант ответа.)

Варианты ответа
итерацией
рекурентностью
рекурсией(Верный ответ)
Похожие вопросы
Конкатенация - это операция:
Каждая операция проектирования:
Совокупность элементов X и определённых над ними операции F, удовлетворяющих аксиомам, называется:
Совокупность операндов алгебры A называется:
Совокупность операций алгебры A называется:
Если V(m,x)=U(s(m),x), m, x - любые, то U называется:
Теорема о неподвижной точке называется также теоремой:
Частично рекурсивная и всюду определенная функция называется:
Нумерация, соответствующая главной универсальной функции называется:
Непустое множество с ассоциативной операцией типа умножения и единичным элементом называется: