recursion theorem
for every computable function
there exists an
, called a fixed point of
, such that
.
[cite:;taken from @computability_soare_2016 theorem 2.2.1]
[cite:;taken from @computability_soare_2016 theorem 2.2.1]
for every computable function
, there exists
such that
.
[cite:;taken from @computability_soare_2016 corollary 2.2.2]
[cite:;taken from @computability_soare_2016 corollary 2.2.2]