noun
computability
Technical term in computing and mathematical logic referring to whether a problem can be solved by an algorithm.
計算可能性理論は、どの問題がアルゴリズムで解けるかを研究する。
Computability theory studies which problems can be solved by algorithms.
Compound of 計算 (calculation) + 可能性 (possibility), literally 'calculation possibility'.