Etymology

Kleene's recursion theorem

Today it means: Either of are a pair of fundamental results about the application of computable functions to their own descriptions. They can be applied to construct fixed points of certain operations on computable functions, to generate quines, and to construct functions defined via recursive definitions. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Named after mathematician Stephen Cole Kleene.

Etymology from Wiktionary, CC BY-SA 4.0.