HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › recursion theory
← Back to search

Meaning of recursion theory | Babel Free

Noun CEFR B2

Definitions

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?".

uncountable

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Recursive recursive acronym recursive compound word recursive definition recursive descent recursive function

Learn this word in context

See recursion theory used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free