What is the meaning of Computable?
Capable of being computed, or enumerated.
Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
of a number, able to be approximated to arbitrary precision by a computable function
Of a countably infinite set, having a computable indicator function.
Source: wiktionary.orgSearch words containing