computable en · ADJ
Pronunciation
- (Southern-England) audio
- /ˈkɒmpjʊtəbəl/ (obsolete)
- /kəmˈpjuːtəbəl/
Etymology
Etymology tree Proto-Indo-European *ḱe? Proto-Indo-European *ḱóm Proto-Italic *kom Proto-Italic *kom- Latin con- Latin putus Proto-Indo-European *-h₂ Proto-Indo-European *-éh₂ Proto-Indo-European *-yéti Proto-Indo-European *-eh₂yéti Proto-Indo-European *-h₂tiinflu. Proto-Italic *-ājō Proto-Italic *-āō Latin -ō Latin putō Latin computō Latin computārelbor. French computerbor. English compute Proto-Indo-European *-dʰlom Proto-Italic *-ðlom Proto-Italic *-ðlis Latin -bilis Latin -ābilis Old French -ablebor. Middle English -able English -able English computable From compute + -able.
Meanings
- (not-comparable) Capable of being computed, or enumerated.
- (not-comparable) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
- (not-comparable) of a number, able to be approximated to arbitrary precision by a computable function
- (not-comparable) Of a countably infinite set, having a computable indicator function.
Antonyms
Deriveds
semicomputable · precomputable · computability · computably · recomputable · computable function · incomputable · noncomputable · computable analysis
Synonyms
recursive · decidable · decidable · effective · solvable · recursive
Translations (14)
ca computable (able to be computed) · et arvutatav (able to be computed) · ro computabil (able to be computed) · ro calculabil (able to be computed) · cmn 可计算的 (able to be computed) · gv so-choearroo (able to be computed) · pt computável (able to be computed) · sk vypočítateľný (able to be computed) · fi laskettava (able to be computed) · fr computable (able to be computed) · es computable (able to be computed) · de berechenbar (able to be computed) · fr calculable (able to be computed) · gv so-choontey (able to be computed)