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.