adj.可计算的

The problem is computable, but the solution may not be feasible due to resource constraints.
这个问题在理论上是可计算的，但由于资源限制，解决方案可能并不可行。
A Turing machine can compute any computable function given enough time and memory.
给定足够的时间和内存，图灵机可以计算任何可计算函数。
The set of all computable numbers is countably infinite.
所有可计算数的集合是可数无限的。
The halting problem is a decision problem that is not computable.
停机问题是不可计算的决策问题。
Computable functions are those which can be computed by a mechanical process.
可计算函数是指可以通过机械过程计算的函数。
The concept of computability has been extended to include functions on real numbers.
计算性概念已扩展到包括实数上的函数。
Computable models provide a bridge between abstract mathematics and concrete computation.
可计算模型为抽象数学与具体计算之间提供了一座桥梁。
The Church-Turing thesis states that any effectively calculable function is computable.
教会-图灵论题指出，任何有效可计算的函数都是可计算的。
Computable analysis deals with the study of mathematical objects that can be computed.
可计算分析涉及对可被计算的数学对象的研究。
The complexity of a computable problem refers to the resources required to solve it.
一个可计算问题的复杂度指的是解决它所需的各种资源。