Изменения

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

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

5 байт добавлено, 09:47, 24 января 2012
Нет описания правки
|proof=
Приведем конструктивное доказательство теоремы.
Пусть есть вычислимая <tex>V(x,y)</tex>. Будем поэтапно строить функцию <tex>p(y)</tex>. <br> Предположим, что у нас в распоряжении есть функция <tex>getSrc()</tex>, которая вернет код <tex>p(y)</tex>. Тогда саму <tex>p(y)</tex> можно переписать так:
<code><font size = "3em">
Анонимный участник

Навигация