Computable
Definition & Meaning
Pronunciation /kəmˈpjuːtəbəl/ · Part of speech adjective
Quick meaning: Computable is an adjective meaning Capable of being computed, or enumerated.
Meaning
Capable of being computed, or enumerated.
More Meanings
- (computing theory) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
- (mathematics) of a number, able to be approximated to arbitrary precision by a computable function
- (mathematics, set theory) Of a countably infinite set, having a computable indicator function.
Synonyms for computable
Depending on context, synonyms include decidable, solvable, recursive, effective, estimable, calculable.
Antonyms for computable
Common opposites include non-computable, uncomputable.
Related Words
Related dictionary entries include calculable, estimable, automated, computerised, informatics, computerized.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.