Irreducibility and Computational Equivalence : 10 Years After Wolfram's A New Kind of Science - Zenil, Hector; SpringerLink (Online service) (Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2013)
From the Contents: Part I Mechanisms in Programs and Nature -- Hyperbolic Cellular Automata -- A Lyapunov View on the Stability of Cellular Automata.- Part II The World of Numbers & Simple Programs -- Cellular Automata: Models of the Physical World -- Part III Everyday Systems -- A New Kind of Finance -- The Relevance and Importance of Computation Universality in Economics -- Part IV Fundamental Physics -- The Principle of a Finite Density of Information -- Part V The Behavior of Systems & the Notion of Computation -- An Incompleteness Theorem for the Natural World -- Part VI Irreducibility & Computational Equivalence -- Exploring the Computational Limits of Haugeland's Game as a Two-Dimensional Cellular Automaton.- Part VII Deliberations and Philosophical Implications -- Wolfram and the Computing Nature.
Keywords: Computational complexity; Computational intelligence; Artificial intelligence; Complexity; Computational Intelligence; Artificial Intelligence