computable
adj/kəmˈpjuːtəbəl/ · /ˈkɒmpjʊtəbəl/
Etymology From compute + -able.
1
Capable of being computed, or enumerated.
2
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
3
Mathematics, Sciences of a number, able to be approximated to arbitrary precision by a computable function
4
Mathematics, Sciences, Set theory Of a countably infinite set, having a computable indicator function.
- Antonyms
- non-computable, uncomputable