reducibility 指“可约性、可归约性”:某个问题、结构或过程能够被化简为更简单形式,或在数学/逻辑/计算机科学中,能够归约到另一个问题(把它转换为另一个问题来研究其难度或可解性)。在不同学科里也可泛指“可还原性”。
/rɪˌdjuːsəˈbɪləti/
The reducibility of the equation depends on its coefficients.
这个方程是否可约取决于它的系数。
In complexity theory, reducibility helps us compare problems by showing how solving one can be transformed into solving another.
在复杂性理论中,可归约性帮助我们比较问题的难度:通过说明如何把解决一个问题转化为解决另一个问题。
来自 reduce(“减少、化简、归约”)+ -ible(“能够……的”)+ -ity(名词后缀,表示“性质/状态”)。整体含义即“能够被化简/归约的性质”。