computable

Capable of being computed, or enumerated.

Adjective

  1. Capable of being computed, or enumerated.
  2. Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.

    Synonyms: decidable solvable

  3. of a number, able to be approximated to arbitrary precision by a computable function

    Synonyms: recursive effective

  4. Of a countably infinite set, having a computable indicator function.

    Synonyms: recursive decidable

Origin

Etymology tree Latin computārelbor. French computerbor. English compute Proto-Indo-European *-tḗr Proto-Indo-European *-dʰlom Proto-Indo-European *-dʰlis Proto-Italic *-ðlis Latin -bilis Latin -ābilis Old French -ablebor. Middle English -able English -able English computable From compute + -able.

Antonyms

non-computable uncomputable

Derived

computability computable analysis computable function computably incomputable noncomputable precomputable recomputable semicomputable