computable
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Pronunciation[edit]
Adjective[edit]
computable (not comparable)
- Capable of being computed, or enumerated.
- (computing theory) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
- Synonym: decidable
- (mathematics) of a number, able to be approximated to arbitrary precision by a computable function
- (mathematics, set theory) Of a countably infinite set, having a computable indicator function.
Antonyms[edit]
Derived terms[edit]
Translations[edit]
able to be computed
|
References[edit]
- ^ 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]
Adjective[edit]
computable m or f (masculine and feminine plural computables)
Further reading[edit]
- “computable”, in Diccionario de la lengua española, Vigésima tercera edición, Real Academia Española, 2014
Categories:
- English terms suffixed with -able
- English 4-syllable words
- English terms with IPA pronunciation
- English terms with audio links
- English lemmas
- English adjectives
- English uncomparable adjectives
- en:Theory of computing
- en:Mathematics
- en:Set theory
- Spanish 4-syllable words
- Spanish terms with IPA pronunciation
- Rhymes:Spanish/able
- Rhymes:Spanish/able/4 syllables
- Spanish lemmas
- Spanish adjectives
- Spanish epicene adjectives