V2EX  ›  英汉词典

Reducibility

释义 Definition

reducibility 指“可约性、可归约性”:某个问题、结构或过程能够被化简为更简单形式,或在数学/逻辑/计算机科学中,能够归约到另一个问题(把它转换为另一个问题来研究其难度或可解性)。在不同学科里也可泛指“可还原性”。

发音 Pronunciation (IPA)

/rɪˌdjuːsəˈbɪləti/

例句 Examples

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.
在复杂性理论中,可归约性帮助我们比较问题的难度:通过说明如何把解决一个问题转化为解决另一个问题。

词源 Etymology

来自 reduce(“减少、化简、归约”)+ -ible(“能够……的”)+ -ity(名词后缀,表示“性质/状态”)。整体含义即“能够被化简/归约的性质”。

相关词 Related Words

文学与名著用例 Literary Works

  • Introduction to the Theory of Computation(Michael Sipser)
  • Computability and Logic(George S. Boolos, John P. Burgess, Richard C. Jeffrey)
  • Computers and Intractability: A Guide to the Theory of NP-Completeness(Michael R. Garey & David S. Johnson)
  • Complexity and Real Computation(Lenore Blum, Felipe Cucker, Michael Shub, Steve Smale)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2043 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 13:21 · PVG 21:21 · LAX 05:21 · JFK 08:21
♥ Do have faith in what you're doing.