Jump to content

Recursion theorem: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
Changed link to point to specific section
Line 1: Line 1:
'''Recursion theorem''' can refer to:
'''Recursion theorem''' can refer to:
* The [[Recursion|recursion theorem]] in set theory
* The [[Recursion#The_recursion_theorem|recursion theorem]] in set theory
* [[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]] about complexity of divide-and-conquer algorithms
* The [[master theorem]] about complexity of divide-and-conquer algorithms

Revision as of 10:38, 9 June 2017

Recursion theorem can refer to: