Изменения

Перейти к: навигация, поиск

Теорема о рекурсии

14 байт убрано, 22:40, 2 января 2017
Теорема о рекурсии
==Теорема о рекурсии==Давайте рассмотрим Рассмотрим произвольную вычислимую функцию от двух аргументов — <tex>V(x, y)</tex>. Теорема о рекурсии утверждает, что всегда можно найти эквивалентную ей <tex>p(y) = V(p, y)</tex>, которая будет использовать саму себя для вычисления значения. Сформулируем теорему более формально.
{{Теорема
|id=th1
Анонимный участник

Навигация