English » Arabic

Translations for „computable“ in the English » Arabic Dictionary (Go to Arabic » English)

computable ADJ

computable
computable

Monolingual examples (not verified by PONS Editors)

English
As a central result in research on computability, the expression syntax defined above (even excluding the let-variant) is able to express any computable function.
en.wikipedia.org
They are also known as the recursive numbers or the computable reals.
en.wikipedia.org
The non-computable numbers are a strict subset of the transcendental numbers.
en.wikipedia.org
What is effectively calculable is computable.
en.wikipedia.org
The following classes of partial functions are coextensive, i.e. have the same members: (a) the partial recursive functions, (b) the computable functions, (c) the 1/1 computable functions.
en.wikipedia.org
Post showed that these sets are strictly between the computable sets and the halting problem with respect to many-one reducibility.
en.wikipedia.org
In other words, both iterated integrals, when computable, are equal to the double integral and therefore equal to each other.
en.wikipedia.org
The equality relation on computable real numbers is not computable, but for unequal computable real numbers the order relation is computable.
en.wikipedia.org
In this approach logical formulas represent computational problems (or, equivalently, computational resources), and their validity means being always computable.
en.wikipedia.org
Every computable number is definable, but not vice versa.
en.wikipedia.org

Look up "computable" in other languages


Choose your language Deutsch | English | Español | Français | Italiano | Polski