computable

Signification (Anglais)

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.

Concepts

calculable

computable

Synonymes

calculable

countable

estimable

considerable

counting

decidable

denumerable

enumerable

numerable

quantifiable

accountable

recursive

appreciable

calculating

Traductions

berechenbar

calculable

computàbile

calcolabile

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

ricorsivo

berekenbaar

computável

estimable

محسوب

computable

taxable

computable

estimable

Prononcé comme (IPA)

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

Étymologie (Anglais)

From compute + -able.