Sentence examples for computable are from inspiring English sources

Some common synonyms for "computable" are "solvable", "decidable", and "recursive".

The phrases "intuitively computable" and "naturally regarded as computable" are somewhat ambiguous.

"Collecting all this data is one thing, but making the data computable is where the big payoff should be," said Dr. Irene Eckstrand, a program director and science officer for the N.I.H.'s Models of Infectious Disease Agent Study.

Thus, the probability that a randomly picked real-valued quantity is computable is zero.

It may well be that for all practical purposes, any function that is physically computable is Turing-computable.

In accordance with this proposal, Modest Physical CTT holds that any function that is physically computable is Turing-computable.

According to the Church-Turing thesis (CTT), any function that is intuitively computable is computable by some Turing machine (i.e., Turing-computable).

A measure of sequence similarity, that is both accurate and rapidly computable, is highly desirable.

The MRT, though linear-time computable, is very sensitive to the presence of "rogue" taxa; that is, taxa whose positions vary widely within the input collection [ 25, 26].

One of the foundations of relational biology's claim that (M,R) is not computable is the existence of an impredicative set within its entailment structure when developed in category theory [ 6, 7].

Blum et al.'s result is equivalent to demonstrating that all functions over denumerable domains — including the uncountably many functions that are not Turing-computable — are computable by Blum et al.'s "computing" systems, which are allowed to manipulate the exact values of arbitrary real numbers.