Reducibility Quotes

Mathematics is a presuppositionless science. To found it I do not need God, as does Kronecker, or the assumption of a special faculty of our understanding attuned to the principle of mathematical induction, as does Poincaré, or the primal intuition of Brouwer, or, finally, as do Russell and Whitehead, axioms of infinity, reducibility, or completeness, which in fact are actual, contentual assumptions that cannot be compensated for by consistency proofs. (David Hilbert)
If we want to have a predictable life... then we have to build in these... pockets of reducibility. If we were... existing in this irreducible world, we'd never be able to... know what's going to happen. View quote
Stephen Wolfram
Computational reducibility may well be the exception rather than the rule: Most physical questions may be answerable only through irreducible amounts of computation. Those that concern idealized limits of infinite time, volume, or numerical precision can require arbitrarily long computations, and so be formally undecidable. View quote
Stephen Wolfram
[S]cience has become used to... using the little... pockets of computational reducibility ([A]n inevitable consequence of computational irreducibility... There have to be these pockets ...scattered around.) to be able to find those cases where you can jump ahead. View quote
Stephen Wolfram
[W]e live... in the pockets of reducibility. ...I should have realized [that] very many years ago, but didn't... [I]t could very well be that everything about the world is computationally irreducible and completely unpredictable, but... in our experience of the world there is at least some amount of prediction we can make. ...[T]hat's because we have ...chosen a slice of ...how to think about the universe, in which we can... sample a certain amount of computational reducibility, and that's... where we exist. ...It may not be the whole story about how the universe is, but it is that part of the universe that we care about and ...operate in. ...In science, that's been ...a very special case ...science has chosen to talk a lot about places where there is this computational reducibility... The motion of the planets can be ...predicted. The... weather is much harder to predict. ...[S]cience has tended to concentrate itself on places where its methods have allowed successful prediction. View quote
Stephen Wolfram
[F]iguring out where those pockets [of reducibility] are... is an essential thing... in science. ...If you just pick an arbitrary thing and say, "What's the answer to this question?" That question may not be one that has a computationally reducible answer. ...If you ...walk along the series of questions... you can go down this chain of reducible, answerable things, but if you just... pick a question at random... most likely it will be irreducible. ...When we engineer things, we tend to ...keep in this zone of reducibility. When we're thrown things by the natural world... [we're] not at all certain that we will be kept in this... zone... View quote
Stephen Wolfram