Definition of Recursion theory

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

¹ Source: wiktionary.com

Lexicographical Neighbors of Recursion Theory

recurrent tetany
recurrent ulcerative stomatitis
recurrent ulnar artery
recurrently
recurring
recurring decimal
recurring digital fibromas of childhood
recurringly
recurs
recursant
recurse
recursed
recurses
recursing
recursion
recursion theory (current term)
recursions
recursive
recursive acronym
recursive acronyms
recursive definition
recursive function
recursive functions
recursive routine
recursively
recursively enumerable
recursiveness
recursivenesses
recursivity
recurvate

Other Resources:

Search for Recursion theory on Dictionary.com!Search for Recursion theory on Thesaurus.com!Search for Recursion theory on Google!Search for Recursion theory on Wikipedia!

Search