JISUPOSTEnglish
ENGLISH DICTIONARY

Computable

/kəmˈpjuːtəbəl/ · adjective

Meaning

Capable of being computed, or enumerated..

Definitions by Sense

  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.
  3. (mathematics) of a number, able to be approximated to arbitrary precision by a computable function
  4. (mathematics, set theory) Of a countably infinite set, having a computable indicator function.

Example Sentences

No verified example was returned for this entry.

Synonyms for computable

Antonyms for computable

Related Words

Usage Notes

Choose a synonym only when it preserves the intended meaning, tone, and grammar of the full sentence.

Practice and Learn More

Frequently Asked Questions

What does computable mean?

Computable means Capable of being computed, or enumerated..

What is a synonym for computable?

Common synonyms include decidable, solvable, recursive, effective.

What is the opposite of computable?

Possible antonyms include non-computable, uncomputable.

How do you use computable in a sentence?

Use computable where its definition matches the intended context.

Sources & Attribution

FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0

Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.