computable

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

English

[edit]

Etymology

[edit]

From compute +‎ -able.

Pronunciation

[edit]

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], volumes 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]