computable

Fetched 2026-10-26 (cache).

Synonyms: compatable, commutable, comptable, computably, comparable, compatible, imputable, compliable, incomputable, comportable, comptible

Antonyms: compatable, commutable, comptable, computably, comparable, compatible, imputable, compliable, incomputable, comportable, comptible

Related words from Datamuse; suggestions, not definitions.

Adjective

1. [[capable|Capable]] of being [[compute]]d, or [[enumerated]].
2. {{lb|en|computing theory}} Of a [[problem]], [[solvable]] by a [[Turing machine]] or any thereto [[Turing-equivalent]] [[model]]; [[Turing-computable]].
3. {{lb|en|mathematics}} of a [[number]], able to be [[approximate]]d to [[arbitrary]] [[precision]] by a [[computable function]]
4. {{lb|en|mathematics|set theory}} Of a [[countably infinite]] set, having a [[computable function|computable]] [[indicator function]].

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.