computable

English

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.

Pronunciation

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

• Audio (Southern England):

  (file)

• IPA^(key): (obsolete) /ˈ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.

   Synonyms: (sometimes) decidable, solvable

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

• computability
• computable analysis
• computable function
• computably
• incomputable
• noncomputable
• precomputable
• recomputable
• semicomputable

Translations

able to be computed

• Catalan: computable
• Chinese:

  Mandarin: 可计算的

• Estonian: arvutatav
• Finnish: laskettava (fi)
• French: calculable (fr), computable (fr)
• German: berechenbar (de)
• Manx: so-choearroo, so-choontey
• Portuguese: computável
• Romanian: computabil, calculabil (ro)
• Slovak: vypočítateľný
• Spanish: computable (es)

Spanish

Pronunciation

• IPA^(key): /kompuˈtable/ [kõm.puˈt̪a.β̞le]
• Rhymes: -able
• Syllabification: com‧pu‧ta‧ble

Adjective

computable m or f (masculine and feminine plural computables)

1. computable

Further reading

• “computable”, in Diccionario de la lengua española [Dictionary of the Spanish Language] (in Spanish), 24th edition, Royal Spanish Academy [Spanish: Real Academia Española], 30 October 2026