Notes

Chapter 12: The Principle of Computational Equivalence


Section 6: Computational Irreducibility

Amount of computation [and computational irreducibility] [Computation of] mathematical functions [Examples of] reducible systems [Examples of] short computations Formulas [and computational irreducibility] History [of computational irreducibility] [History of] exact solutions Intrinsic limits in science More complicated rules [and reducibility] Speed-up theorems

From Stephen Wolfram: A New Kind of Science [citation]