computability
nounUK /kəmˌpjuːtəˈbɪləti/
US /kəmˌpjuːtəˈbɪləti/
Computability is whether a computer or a person following steps can solve a problem.
The teacher explained computability by asking which puzzles a simple robot could finish.
OTHER MEANINGS
2. In computer science, the study of which problems can be solved by a machine using a finite set of steps.
The course on computability introduced students to problems no computer can ever solve.
3. The quality of being able to be calculated or worked out by following rules.
The computability of the tax formula made it easy to program.
4. A branch of mathematics that studies the limits of what algorithms can do.
His research in computability led to new proofs about undecidable problems.