computable

Meaning

1. (not-comparable) Capable of being computed, or enumerated.
2. (not-comparable) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
3. (not-comparable) of a number, able to be approximated to arbitrary precision by a computable function
4. (not-comparable) Of a countably infinite set, having a computable indicator function.

Synonyms

calculable

countable

estimable

considerable

counting

decidable

denumerable

enumerable

numerable

quantifiable

accountable

recursive

appreciable

calculating

Translations

calculable

berechenbar

calculable

computable

calcolabile

computàbile

berekenbaar

computável

estimable

محسوب

computable

taxable

computable

estimable

υπολογίσιμος

Pronounced as (IPA)

/kəmˈpjuːtəbəl/

Etymology

From compute + -able.