reducibility
Look at other dictionaries:
reducibility — reducibility, axiom of … Philosophy dictionary
reducibility — noun see reduce … New Collegiate Dictionary
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
