computable

compute +‎ -able

• IPA^(key): /kəmˈpjuːtəbəl/

• Audio (Southern England)

  (file)

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

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

• non-computable
• uncomputable

• computably
• computability
• computable function
• computable analysis

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

computable m or f (masculine and feminine plural computables)

1. computable

• “computable”, in Diccionario de la lengua española, Vigésima tercera edición, Real Academia Española, 2014