flâneur

Computational Irreducibility: A New Kind of Science | Online by Stephen Wolfram [Page 738]

wolframscience.com · 251 words · saved by 1 readers

At first one might have thought this must be some kind of temporary issue, that could be overcome with sufficient... – from A New Kind of Science

At first one might have thought this must be some kind of temporary issue, that could be overcome with sufficient cleverness. But from the discoveries in this book I have come to the conclusion that in fact it is not, and that instead it is one of the consequences of a very fundamental phenomenon that follows from the Principle of Computational Equivalence and that I call computational irreducibility. If one views the evolution of a system as a computation, then each step in this evolution can be thought of as taking a certain amount of computational effort on the part of the system. But…

saved by

related reading