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

Meaning of computability theory | Babel Free

Noun CEFR B2

Definitions

  1. Recursion theory.
    uncountable
  2. The branch of the theory of computation that studies which problems are computationally solvable using different models.
    uncountable

Equivalents

Suomi laskettavuusteoria

CEFR level

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

See also

Computable computable analysis computable function computad computant Computation

Learn this word in context

See computability 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