Emergence, Complexity and Computation

Irreducibility and Computational Equivalence

10 Years After Wolfram's A New Kind of Science

Editors: Zenil, Hector (Ed.)

  • Follows the bestseller by Stephen Wolfram: A New Kind of Science
  • With a Foreword by Gregory Chaitin and an Afterword by Cris Calude
  • Written by leading experts in the field
  • Includes a Mathematica CDF version that runs with the (free) Wolfram CDF Player http://www.wolfram.co.uk/cdf-player/
  • Immediately available per PDF and CDF-download (no DRM, watermarked)
  •  
see more benefits

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-642-35482-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-642-35481-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $99.00
price for USA
  • ISBN 978-3-642-44257-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

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.

Table of contents (24 chapters)

  • Cellular Automata: Models of the Physical World

    Franke, Herbert W.

    Pages 3-10

  • On the Necessity of Complexity

    Joosten, Joost J.

    Pages 11-23

  • A Lyapunov View on the Stability of Two-State Cellular Automata

    Baetens, Jan M. (et al.)

    Pages 25-33

  • Cellular Automata and Hyperbolic Spaces

    Margenstern, Maurice

    Pages 37-46

  • Symmetry and Complexity of Cellular Automata: Towards an Analytical Theory of Dynamical System

    Mainzer, Klaus (et al.)

    Pages 47-65

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-642-35482-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-642-35481-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $99.00
price for USA
  • ISBN 978-3-642-44257-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Irreducibility and Computational Equivalence
Book Subtitle
10 Years After Wolfram's A New Kind of Science
Editors
  • Hector Zenil
Series Title
Emergence, Complexity and Computation
Series Volume
2
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-35482-3
DOI
10.1007/978-3-642-35482-3
Hardcover ISBN
978-3-642-35481-6
Softcover ISBN
978-3-642-44257-5
Series ISSN
2194-7287
Edition Number
1
Number of Pages
XVI, 360
Topics