computable

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

compute +‎ -able

Pronunciation[edit]

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

Adjective[edit]

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[edit]

Derived terms[edit]

Translations[edit]

References[edit]

  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[edit]

Pronunciation[edit]

  • IPA(key): /kompuˈtable/ [kõm.puˈt̪a.β̞le]
  • Rhymes: -able
  • Syllabification: com‧pu‧ta‧ble

Adjective[edit]

computable m or f (masculine and feminine plural computables)

  1. computable

Further reading[edit]