Word.ws English Dictionary

recursion theory

recursion theory noun: a branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function on the natural numbers to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?".

Noun

recursion theory (uncountable)

  1. A branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function on the natural numbers to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?".

Synonyms of recursion theory

Questions about recursion theory

What does recursion theory mean?
Recursion theory means a branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function on the natural numbers to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?".
What part of speech is recursion theory?
Recursion theory is a noun.

Words near recursion theory in the dictionary

  1. recurse
  2. recursed
  3. recurses
  4. recursing
  5. recursion
  6. recursion theory
  7. recursions
  8. recursive
  9. recursive acronym
  10. recursive acronyms
  11. recursive compound word

Source and license

Adapted from Wiktionary: recursion theory (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “recursion theory.” Word.ws, https://word.ws/recursion_theory. Based on Wiktionary, CC BY-SA 4.0.