Kleene's recursion theorem
Kleene's recursion theorem
Common
Rarity: Common
The most frequent rarity: most Wikipedia articles become Commons.
Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.
At a glance
- Class
- Notion
- Domain
- Science and technology
- In collections
- Nobody has pulled it yet.
What Wikipedia says
In computability theory, Kleene's recursion theorems are a pair of fundamental results about the application of computable functions to their own descriptions. The theorems were first proved by Stephen Kleene in 1938 and appear in his 1952 book Introduction to Metamathematics.
Excerpt from the Wikipedia article “Kleene's recursion theorem”, under the CC BY-SA 4.0 license. Read the article on Wikipedia
Open free boosters and add Kleene's recursion theorem to your collection.
Play for free

