computable

Hello, you have come here looking for the meaning of the word computable. In DICTIOUS you will not only get to know all the dictionary meanings for the word computable, but we will also tell you about its etymology, its characteristics and you will know how to say computable in singular and plural. Everything you need to know about the word computable you have here. The definition of the word computable will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofcomputable, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Etymology

compute +‎ -able

Pronunciation

  • IPA(key): /kəmˈpjuːtəbəl/
  • Audio (Southern England)(file)
  • (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

Derived terms

Translations

References

  1. ^ Jespersen, Otto (1909) A Modern English Grammar on Historical Principles (Sammlung germanischer Elementar- und Handbücher; 9)‎, volumes I: Sounds and Spellings, London: George Allen & Unwin, published 1961, § 5.66, page 170.

Spanish

Pronunciation

  • IPA(key): /kompuˈtable/
  • Rhymes: -able
  • Syllabification: com‧pu‧ta‧ble

Adjective

computable m or f (masculine and feminine plural computables)

  1. computable

Further reading

Wikious
Boobota
Sagapedia