computability theory

noun — 2 senses

computability theory

noun
1

Human sciences, Logic, Mathematics, Philosophy, Sciences Recursion theory.

2

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences The branch of the theory of computation that studies which problems are computationally solvable using different models.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.