computable

English

Etymology

From compute +‎ -able.

Pronunciation

  • IPA(key): /kəmˈpjuːtəbəl/
  • Audio (Southern England):(file)
  • IPA(key): (obsolete) /ˈkɒmpjʊtəbəl/[1]

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

Derived terms

Translations

References

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

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

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.