Irreducibility and Computational Equivalence: 10 Years After Wolfram's A New Kind of Science (Emergence, Complexity and Computation)

by Hector Zenil

ForewordGregory ChaitinPart I Mechanisms in Programs and Nature1. Hyperbolic Cellular AutomataMaurice Margenstern2. A Lyapunov View on the Stability of Cellular AutomataJan M. Baetens & Bernard De Baets3. On the Necessity of ComplexityJoost J. Joosten4. Computational Technosphere and Cellular EngineeringMark BurginPart II The World of Numbers & Simple Programs5. Cellular Models of the Physical WorldHerbert W. Franke6. Symmetry and Complexity of Cellular Towards an Analytical Theory of Dynamical SystemKlaus Mainzer7. A New Kind of Ten Years LaterDavid H. BaileyPart III Everyday Systems8. A New Kind of FinancePhilip Z. Maymin9. The Relevance and Importance of Computation Universality in EconomicsKumaraswamy Velupillai10. Exploring the Sources of and Nature of Computational IrreducibilityBrian Beckage, Stuart Kauffman, Louis Gross, Asim Zia, Gabor Vattay and Chris KolibaPart IV Fundamental Physics11. The Principle of a Finite Density of InformationGilles Dowek and Pablo Arrighi12. Artificial A New Kind of CosmologyClément Vidal13. Do Particles Evolve?Tommaso BolognesiPart V The Behavior of Systems & the Notion of Computation14. An Incompleteness Theorem for the Natural WorldRudy Rucker15. Pervasiveness of Universalities of Cellular Fascinating Life-like BehavioursEmmanuel Sapin16. Wolfram's Classification and Computation in Cellular Automata Classes III and IVGenaro J. Martinez, Juan Carlos Seck Tuoh Mora and Hector ZenilPart VI Irreducibility & Computational Equivalence17. Exploring the Computational Limits of Haugeland's Game as a Two-Dimensional Cellular AutomatonDrew Reisinger, Taylor Martin, Mason Blankenship, Christopher Harrison, Jesse Squires and Anthony Beavers18. Irreducibility and Computational EquivalenceHervé Zwrin and Jean-Paul Delahaye19. Computational Equivalence and Classical Recursion TheoryKlaus SutnerPart VII Deliberations and Philosophical Implications20. Wolfram and the Computing NatureGordana Dodig-Crnkovic21. A New Kind of Philosophy. Manifesto for a Digital OntologyJacopo Tagliabue22. Free Will For Us, not For RobotsSelmer BringsjordAfterwordCristian Calude

Hardcover

First published December 24, 2012