Изменения
→Теорема о рекурсии
<tex>\triangleleft</tex>
Иначе говоря, если рассмотреть <tex>V(x, y)</tex>, как программу, использующую <tex>x </tex> в качестве исходного кода и выполняющую действие над <tex>y</tex>, то теорема о рекурсии показывает, что мы можем написать эквивалентную ей программу <tex>p(y) = V(p, y)</tex>, которая будет использовать собственный исходный код.
Приведем так же альтернативую формулировку теоремы и альтернативное (неконструктивное) доказательство.
