computable /kəmˈpjuːtəbəl/ adjective4 •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.