computable

C3O1M3P3U1T1A1B3L1E1
/kəmˈpjuːtəbəl/obsolete/ˈkɒmpjʊtəbəl/

adjective

Capable of being computed, or enumerated.

Similar
decidablesolvablerecursiveeffectiveestimablecalculable
Opposite
non-computableuncomputable
OriginEnglish compute ← French computer ← Latin computāre →
Less commonScrabble 18
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectivecomputable (not comparable)
  1. not comparableCapable of being computed, or enumerated.
  2. not comparablecomputingOf a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.

    Synonyms: decidable, solvable

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

    Synonyms: recursive, effective

  4. not comparablemathematicsOf a countably infinite set, having a computable indicator function.

    Synonyms: recursive, decidable

Synonyms & antonyms

adjectiveOf a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.

Similar
decidablesolvable

adjectiveof a number, able to be approximated to arbitrary precision by a computable function

Similar
recursiveeffective

adjectiveOf a countably infinite set, having a computable indicator function.

Similar
recursivedecidable
Opposite
non-computableuncomputable

More synonyms by meaning

adjectivemay be computed or estimated

Similar
estimablecalculable
Also see
calculabledecidableestimable

Synonym sets from Open English WordNet, CC BY 4.0.

Origin

  1. Proto-Indo-European*ḱe?
  2. Proto-Indo-European*ḱóm
  3. Proto-Italic*kom
  4. Proto-Italic*kom-
  5. Latincon-
  6. Latinputus
  7. Latinputō
  8. Latincomputō
  9. Latincomputāre
  10. Frenchcomputer
  11. Englishcompute
  12. Englishcomputable

From compute + -able.

Full word history & related roots →

Translations

Catalan computable
  • computableable to be computed
Chinese Mandarin 可计算的
  • 可计算的able to be computed
Estonian arvutatav
  • arvutatavable to be computed
Finnish laskettava
  • laskettavaable to be computed
French calculable, computable
  • calculableable to be computed
  • computableable to be computed
German berechenbar
  • berechenbarable to be computed
Portuguese computável
  • computávelable to be computed
Romanian computabil, calculabil
  • computabilable to be computed
  • calculabilable to be computed
Slovak vypočítateľný
  • vypočítateľnýable to be computed
Spanish computable
  • computableable to be computed
Cite this entry
APA

computable. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/computable

MLA

“computable.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/computable. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “computable,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/computable.

Source: computable on Wiktionary, CC BY-SA 4.0.