Definition of "computable"

Capable of being computed, or enumerated.  examples

(computing theory) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.  examples

(mathematics) of a number, able to be approximated to arbitrary precision by a computable function  examples

(mathematics, set theory) Of a countably infinite set, having a computable indicator function.  examples