computability theory

English - English

Definition of computability theory in English English dictionary

The branch of the theory of computation that studies which problems are computationally solvable using different models of computation

Recursion theory

Hyphenation

com·put·a·bi·li·ty the·o·ry