computable

IPA（発音記号）

形容詞

比較不可

日本語の意味

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

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

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

意味（1）

Capable of being computed, or enumerated.

意味（2）

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

意味（3）

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

意味（4）

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