computable

Short definition from Wiktionary

Adjective

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