Capable of being computed, or enumerated.
of a number, able to be approximated to arbitrary precision by a computable function
Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
Of a countably infinite set, having a computable indicator function.
Not computable; that cannot be computed.