computable

IPA(Pronunciation)

not-comparable

Japanese Meaning

計算可能な：計算や列挙が行える状態。 / (計算理論) チューリング機械またはそれに相当するモデルで解決可能な問題に関する

Many problems that seem intractable at first turn out to be computable with the right algorithm.

適切なアルゴリズムがあれば、一見手に負えないように見える多くの問題は実際に計算可能であることがわかる。

Sense（1）

Capable of being computed, or enumerated.

Sense（2）

(computing theory) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.

Sense（3）

(mathematics) of a number, able to be approximated to arbitrary precision by a computable function

Sense（4）

(mathematics, set theory) Of a countably infinite set, having a computable indicator function.