Logo - springer
Slogan - springer

Physics - Complexity | Irreducibility and Computational Equivalence - 10 Years After Wolfram's A New Kind of Science

Irreducibility and Computational Equivalence

10 Years After Wolfram's A New Kind of Science

Zenil, Hector (Ed.)

2013, XVI, 360 p.

Available Formats:
eBook
Information

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.

 
$69.99

(net) price for USA

ISBN 978-3-642-35482-3

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase


learn more about Springer eBooks

add to marked items

Hardcover
Information

Hardcover version

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$99.00

(net) price for USA

ISBN 978-3-642-35481-6

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days


add to marked items

Softcover
Information

Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$99.00

(net) price for USA

ISBN 978-3-642-44257-5

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days April 14, 2014


add to marked items

  • 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)
  •  

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.

"I found this volume fascinating in its efforts to flesh out the computational implications for biology more generally."

-- Dr. Mark Changizi

 "I believe that this book will be an inspiration for future work in interdisciplinary research at the intersection of computer science, natural and social sciences."

-- Prof. Ivan Zelinka

Content Level » Research

Keywords » Complexity - Computational Equivalence - Irreducibility - Wolframs New Kind of Science

Related subjects » Artificial Intelligence - Complexity - Computational Intelligence and Complexity

Table of contents 

Foreword
Gregory Chaitin

Part I Mechanisms in Programs and Nature

1. Hyperbolic Cellular Automata
Maurice Margenstern

2. A Lyapunov View on the Stability of Cellular Automata
Jan M. Baetens & Bernard De Baets

3. On the Necessity of Complexity
Joost J. Joosten

4. Computational Technosphere and Cellular Engineering
Mark Burgin
 

Part II The World of Numbers & Simple Programs

5. Cellular Automata: Models of the Physical World
Herbert W. Franke

6. Symmetry and Complexity of Cellular Automata: Towards an Analytical Theory of Dynamical System
Klaus Mainzer

7. A New Kind of Science: Ten Years Later
David H. Bailey
 

Part III Everyday Systems

8. A New Kind of Finance
Philip Z. Maymin

9. The Relevance and Importance of Computation Universality in Economics
Kumaraswamy Velupillai

10. Exploring the Sources of and Nature of Computational Irreducibility
Brian Beckage, Stuart Kauffman, Louis Gross, Asim Zia, Gabor Vattay and Chris Koliba
 

Part IV Fundamental Physics

11. The Principle of a Finite Density of Information
Gilles Dowek and Pablo Arrighi

12. Artificial Cosmogenesis: A New Kind of Cosmology
Clément Vidal

13. Do Particles Evolve?
Tommaso Bolognesi
 

Part V The Behavior of Systems & the Notion of Computation

14. An Incompleteness Theorem for the Natural World
Rudy Rucker

15. Pervasiveness of Universalities of Cellular Automata: Fascinating Life-like Behaviours
Emmanuel Sapin

16. Wolfram's Classification and Computation in Cellular Automata Classes III and IV
Genaro J. Martinez, Juan Carlos Seck Tuoh Mora and Hector Zenil
 

Part VI Irreducibility & Computational Equivalence

17. Exploring the Computational Limits of Haugeland's Game as a Two-Dimensional Cellular Automaton
Drew Reisinger, Taylor Martin, Mason Blankenship, Christopher Harrison, Jesse Squires and Anthony Beavers

18. Irreducibility and Computational Equivalence
Hervé Zwrin and Jean-Paul Delahaye

19. Computational Equivalence and Classical Recursion Theory
Klaus Sutner
 

Part VII Deliberations and Philosophical Implications

20. Wolfram and the Computing Nature
Gordana Dodig-Crnkovic

21. A New Kind of Philosophy. Manifesto for a Digital Ontology
Jacopo Tagliabue

22. Free Will For Us, not For Robots
Selmer Bringsjord
 


Afterword
Cristian Calude

Popular Content within this publication 

 

Articles

Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Complexity.

Additional information