計けい算さん可か能のう性せい

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.