Tractability

释义 Definition

名词（noun）：可处理性；易驾驭性；顺从性。指某事物容易被处理、控制或管理的特性，也可指人性格上的温顺、听话。

发音 Pronunciation

/ˌtræk.tə.ˈbɪl.ə.ti/

例句 Examples

This problem has good tractability, so we can solve it quickly.
这个问题具有很好的可处理性，所以我们可以很快解决它。

The tractability of a computational problem depends on whether an efficient algorithm exists to produce a solution within a reasonable time frame.
一个计算问题的可处理性取决于是否存在一种高效算法，能在合理的时间范围内得出解。

词源 Etymology

该词源自拉丁语 tractabilis，意为"可以被处理的、可以被拖拽的"，由动词 tractare（拖、拉、处理）派生而来，而 tractare 本身又是 trahere（拉）的反复体形式。后缀 -ity 表示性质或状态。该词经由法语进入英语，最初用于形容人的性情温顺，后来在数学和计算机科学领域被广泛用于描述问题是否可以被有效求解。

文学与学术引用 Literary & Academic References

在计算机科学经典著作 Introduction to the Theory of Computation（Michael Sipser）中，tractability 是讨论 P 与 NP 问题时的核心概念，用以区分可以在多项式时间内求解的问题与不可以的问题。
在经济学家 Herbert Simon 的著作中，tractability 常被用来讨论模型的简化与可分析性，尤其在有限理性（bounded rationality）的语境下。
在哲学领域，John Stuart Mill 的作品中曾使用该词的形容词形式来描述人的性格与社会教化的关系。