Recursion theorem
Encyclopedia
Recursion theorem can refer to:
  • The recursion theorem
    Recursion
    Recursion 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 theorem
    Kleene's recursion theorem
    In 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
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK