Рекурсивные алгоритмы

Теория рекурсивных алгоритмов.Какая же связь между частично рекурсивными функциями и теорией алгоритмов?Аппарат частично рекурсивных функций позволяет исследовать общие алгоритмические проблемы.Аналогично теоретически можно получить рекурсивное решение любой разрешимой алгоритмической задачи.Предложим рекурсивный алгоритм для данной задачи.Рекурсивные алгоритмы, как правило, менее сложные.Мальцев А.И. Алгоритмы и рекурсивные функции.Не частично рекурсивна, то искомого алгоритма не существует.Находится с помощью рекурсивного алгоритма на задачах размера.Некоторая фиксированная константа в рекурсивном алгоритме, при этом функция сложности.