Computable

释义 Definition

（尤指在数学、计算机科学中）可计算的；可由算法在有限步骤内求得结果的。也可泛指“可用计算方法处理/确定的”。

发音 Pronunciation (IPA)

/kəmˈpjuːtəbl/

例句 Examples

A computable problem can be solved by an algorithm.
可计算的问题可以由算法解决。

Not every question that sounds simple is computable within a reasonable amount of time.
并非每个听起来简单的问题都能在合理时间内被计算出来。

词源 Etymology

来自 compute（计算）+ 形容词后缀 -able（“能够……的”），字面意思是“能够被计算的”。在理论计算机科学中常用于讨论“某个函数/问题是否存在有效算法”。

相关词 Related Words

• Algorithmic
• Calculable
• Compute
• Decidable
• Deterministic
• Incomputable
• Recursive
• Tractable

文学作品与著名文本 Notable Works

• Alan M. Turing, On Computable Numbers, with an Application to the Entscheidungsproblem（1936）
• Stephen Kleene, Introduction to Metamathematics（1952）
• Martin Davis, Computability and Unsolvability（1958）