computable

Academic Word List, sublist 2.

About 0.35 uses per million words.

Meaning

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

Similar words

calculable estimable automated computerised informatics computerized enumerable countable numberable recomputable

Often followed by

general functions function numbers in by from and if

Word family

computabilities computability computation computational computations compute computed computer computerised computers