computable
/kəmˈpjuːtəbəl/ adjective
- adjective Capable of being computed, or enumerated.
- adjective (computing theory) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
- adjective (mathematics) of a number, able to be approximated to arbitrary precision by a computable function
- adjective (mathematics, set theory) Of a countably infinite set, having a computable indicator function.
Synonyms
Antonyms
Etymology
L. computabilis.
Webster’s 1913
Sources: Wiktionary · WordNet 3.0 · Webster’s 1913 — from the Wiktionary entry “computable”, CC BY-SA 4.0. Details