Recursion theorem: Difference between revisions
Appearance
Content deleted Content added
No edit summary Tag: Reverted |
m Reverted 1 edit by 2001:4454:145:2C00:F989:748:888D:B304 (talk) to last revision by Bot1058 |
||
Line 3: | Line 3: | ||
* [[Kleene's recursion theorem]], also called the fixed point theorem, in computability theory |
* [[Kleene's recursion theorem]], also called the fixed point theorem, in computability theory |
||
* The [[master theorem (analysis of algorithms)]], about the complexity of divide-and-conquer algorithms |
* The [[master theorem (analysis of algorithms)]], about the complexity of divide-and-conquer algorithms |
||
* Kudokato |
|||
{{Disambig}} |
{{Disambig}} |
Latest revision as of 03:06, 27 February 2024
Recursion theorem can refer to:
- The recursion theorem in set theory
- Kleene's recursion theorem, also called the fixed point theorem, in computability theory
- The master theorem (analysis of algorithms), about the complexity of divide-and-conquer algorithms