The recursion-theory tag has no wiki summary.
5
votes
2answers
135 views
Importance of recursion in computability theory
It is said that computability theory is also called recursion theory. Why is it called like that? Why recursion has this much importance?
