computable
UK /kəmˈpjuːtəbəl/ US /kəmˈpjuːtəbəl/
adj 4
Definitions
adj
1
Capable of being computed, or enumerated.
2
Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
3
of a number, able to be approximated to arbitrary precision by a computable function
4
Of a countably infinite set, having a computable indicator function.
Your note
not saved0 chars