Definition of "reducibility" []

• The property of being reducible. (noun)

Wiktionary.org : Text is available under the Creative Commons Attribution-ShareAlike License

• "In The Logical Structure of the World, Rudolph Carnap attempts to show how a "constructional system" can be built the purpose of which is "to order the objects of all sciences into a system according to their reducibility to one another.""
• "But in a sense it is the very ubiquity of computational irreducibility that forces there to be only small islands of computational reducibility — which can readily be identified even from quite vague linguistic input."
• "But what we have to hope is that a candidate universe that we “catch in our net” will have enough reducibility that we can tell that it really is our universe."