reducibility
noun see reduce

New Collegiate Dictionary. 2001.

Look at other dictionaries:

  • reducibility — reducibility, axiom of …   Philosophy dictionary

  • reducibility — See reducer. * * * …   Universalium

  • reducibility — noun The property of being reducible. Ant: irreducibility …   Wiktionary

  • reducibility — Смотри Восстановимость …   Энциклопедический словарь по металлургии

  • reducibility — rɪ duːsÉ™ bɪlÉ™tɪ / dju n. ability to be decreased, diminishableness; ability to be expressed in a simpler form …   English contemporary dictionary

  • reducibility — re·duc·ibil·i·ty …   English syllables

  • reducibility — rə̇ˌd(y)üsəˈbiləd.ē, rēˌ , lətē, i noun ( es) : the quality or state of being reducible …   Useful english dictionary

  • reducibility, axiom of — Axiom introduced by Russell and Whitehead in Principia Mathematica. In that system propositional functions are sorted into levels, as part of the ramified theory of types. The axiom says that for any function at any level there exists a formally… …   Philosophy dictionary

  • Axiom of reducibility — The axiom of reducibility was introduced by Bertrand Russell as part of his ramified theory of types, an attempt to ground mathematics in first order logic.The axiom of reducibility is introduced in number (chapter) *12 of Principia Mathematica… …   Wikipedia

  • Random self-reducibility — (RSR): A good algorithm for the average case implies a good algorithm for the worst case. RSR is the ability to solve all instances of a problem by solving a large fraction of the instances.DefinitionIf a function f evaluating any instance x can… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”