computable

English · Español · Thesaurus

AI In plain words

Writing a short explanation…

Written by a house AI from the entry below, in your language. The entry itself is the source.

computable

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

adjective

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

    Similar: decidable, solvable

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

    Similar: recursive, effective

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

    Similar: recursive, decidable

Opposite: non-computable, uncomputable

Thesaurus

adjective

Opposite: non-computable, uncomputable

Translations

Every language

adj able to be computed

Españolcomputable
中文可计算的
Portuguêscomputável
Françaiscalculable, computable
Deutschberechenbar
Românăcomputabil, calculabil

Talk about this word

Cite this
MLA

"computable." Wiktionary, via Micwyn, micwyn.com/word/computable. Accessed 6 Nov. 2026.

APA

computable. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/computable

Chicago

"computable." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/computable.

BibTeX
@misc{computable_2026,
  title = {computable},
  howpublished = {Wiktionary, via Micwyn},
  year = {2026},
  url = {https://micwyn.com/word/computable},
  urldate = {2026-11-06}
}