Skip to content
Vinony

computable

adjective

No English definition recorded for this entry.

L335496 on Wikidata ↗

Wiktionary

Pronunciation: /kəmˈpjuːtəbəl/ / /ˈkɒmpjʊtəbəl/

adj

Etymology: 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.

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