computability
/kəmˌpjutəˈbɪləti/
noun
- The quality of being able to be solved, calculated, or processed by a computer or algorithm.
- The algorithm's computability depends on the input size.
- In computer science, we study the limits of computability.
- The computability of a problem determines whether a computer can solve it.