computable

English

Etymology

compute +‎ -able

Pronunciation

• IPA^(key): /kəmˈpjuːtəbəl/
• (obsolete) IPA^(key): /ˈkɒmpjʊtəbəl/

Adjective

computable (not comparable)

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

   Synonym: decidable

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

   Synonyms: recursive, effective

4. (mathematics, set theory) Of a countably infinite set, having a computable indicator function.

   Synonyms: recursive, decidable

Antonyms

• non-computable
• uncomputable

Derived terms

• computably
• computability
• computable function
• computable analysis

Translations

able to be computed

• Chinese:

  Mandarin: 可计算的

• Estonian: arvutatav
• Finnish: laskettava (fi)
• (deprecated template usage) {{trans-mid}}
• German: berechenbar (de)
• Manx: so-choearroo, so-choontey
• Romanian: computabil, calculabil (ro)
• Slovak: vypočítateľný

---

Spanish

Adjective

computable m or f (masculine and feminine plural computables)

1. computable

Further reading

• “computable”, in Diccionario de la lengua española (in Spanish), online version 23.7, Royal Spanish Academy, 2023 November 28