Kleene's recursion theorems

A form of Kleene's recursion theorem — 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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper noun
  1. pluralplural of Kleene's recursion theorem
Cite this entry
APA

Kleene's recursion theorems. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Kleene's%20recursion%20theorems

MLA

“Kleene's recursion theorems.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Kleene's%20recursion%20theorems. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Kleene's recursion theorems,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Kleene's%20recursion%20theorems.

Source: Kleene's recursion theorems on Wiktionary, CC BY-SA 4.0.