Definition:Recursion Theory

Definition
Recursion theory is a branch of computability theory which concerns itself with recursive structures.