dictionary · English Wiktionary
computable
Pronunciation K AH0 M P Y UW1 T AH0 B AH0 L4 definition(s) across 1 part(s) of speech · fetched 2026-11-19
Adjective4 senses
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.