Recursion theorem
Encyclopedia
Recursion theorem can refer to:
- The recursion theoremRecursionRecursion is the process of repeating items in a self-similar way. For instance, when the surfaces of two mirrors are exactly parallel with each other the nested images that occur are a form of infinite recursion. The term has a variety of meanings specific to a variety of disciplines ranging from...
in set theory - Kleene's recursion theoremKleene's recursion theoremIn computability theory, Kleene's recursion theorems are a pair of fundamental results about the application of computable functions to their own descriptions...
, also called the fixed point theorem, in computability theory