Irreducibility and Computational Equivalence

10 Years After Wolfram's A New Kind of Science

Gebonden Engels 2012 2013e druk 9783642354816
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

It is clear that computation is playing an increasingly prominent role in the development of mathematics, as well as in the natural and social sciences. The work of Stephen Wolfram over the last several decades has been a salient part in this phenomenon helping founding the field of Complex Systems, with many of his constructs and ideas incorporated in his book A New Kind of Science (ANKS) becoming part of the scientific discourse and general academic knowledge--from the now established Elementary Cellular Automata to the unconventional concept of mining the Computational Universe, from today's widespread Wolfram's Behavioural Classification to his principles of Irreducibility and Computational Equivalence.

 

This volume, with a Foreword by Gregory Chaitin and an Afterword by Cris Calude, covers these and other topics related to or motivated by Wolfram's seminal ideas, reporting on research undertaken in the decade following the publication of Wolfram's NKS book. Featuring 39 authors, its 23 contributions are organized into seven parts:

 

Mechanisms in Programs & Nature

Systems Based on Numbers & Simple Programs Social and Biological Systems & Technology Fundamental Physics The Behavior of Systems & the Notion of Computation Irreducibility & Computational Equivalence Reflections and Philosophical Implications.

Specificaties

ISBN13:9783642354816
Taal:Engels
Bindwijze:gebonden
Aantal pagina's:360
Uitgever:Springer Berlin Heidelberg
Druk:2013

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

Foreword <br>Gregory Chaitin <br><br>Part I Mechanisms in Programs and Nature <br><br>1. Hyperbolic Cellular Automata <br>Maurice Margenstern <br><br>2. A Lyapunov View on the Stability of Cellular Automata <br>Jan M. Baetens &amp; Bernard De Baets <br><br>3. On the Necessity of Complexity <br>Joost J. Joosten <br><br>4. Computational Technosphere and Cellular Engineering <br>Mark Burgin <br>  <br><br>Part II The World of Numbers &amp; Simple Programs <br><br>5. Cellular Automata: Models of the Physical World <br>Herbert W. Franke <br><br>6. Symmetry and Complexity of Cellular Automata: Towards an Analytical Theory of Dynamical System <br>Klaus Mainzer <br><br>7. A New Kind of Science: Ten Years Later <br>David H. Bailey <br>  <br><br>Part III Everyday Systems <br><br>8. A New Kind of Finance <br>Philip Z. Maymin <br><br>9. The Relevance and Importance of Computation Universality in Economics <br>Kumaraswamy Velupillai <br><br>10. Exploring the Sources of and Nature of Computational Irreducibility <br>Brian Beckage, Stuart Kauffman, Louis Gross, Asim Zia, Gabor Vattay and Chris Koliba <br>  <br><br>Part IV Fundamental Physics <br><br>11. The Principle of a Finite Density of Information <br>Gilles Dowek and Pablo Arrighi <br><br>12. Artificial Cosmogenesis: A New Kind of Cosmology <br>Clément Vidal <br><br>13. Do Particles Evolve? <br>Tommaso Bolognesi <br>  <br><br>Part V The Behavior of Systems &amp; the Notion of Computation <br><br>14. An Incompleteness Theorem for the Natural World <br>Rudy Rucker <br><br>15. Pervasiveness of Universalities of Cellular Automata: Fascinating Life-like Behaviours <br>Emmanuel Sapin <br><br>16. Wolfram's Classification and Computation in Cellular Automata Classes III and IV <br>Genaro J. Martinez, Juan Carlos Seck Tuoh Mora and Hector Zenil <br>  <br><br />Part VI Irreducibility &amp; Computational Equivalence <br><br>17. Exploring the Computational Limits of Haugeland's Game as a Two-Dimensional Cellular Automaton <br>Drew Reisinger, Taylor Martin, Mason Blankenship, Christopher Harrison, Jesse Squires and Anthony Beavers <br><br>18. Irreducibility and Computational Equivalence <br>Hervé Zwrin and Jean-Paul Delahaye <br><br>19. Computational Equivalence and Classical Recursion Theory <br>Klaus Sutner <br>  <br><br>Part VII Deliberations and Philosophical Implications <br><br>20. Wolfram and the Computing Nature <br>Gordana Dodig-Crnkovic <br><br>21. A New Kind of Philosophy. Manifesto for a Digital Ontology <br>Jacopo Tagliabue <br><br>22. Free Will For Us, not For Robots <br>Selmer Bringsjord <br>  <br><br><br>Afterword <br>Cristian Calude

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        Irreducibility and Computational Equivalence