Top Qs
Timeline
Chat
Perspective
computability theory
From Wiktionary, the free dictionary
Remove ads
English
Noun
computability theory (uncountable)
- (logic) Recursion theory.
- (computer science) The branch of the theory of computation that studies which problems are computationally solvable using different models.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads