Editors:
- 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)
Part of the book series: Emergence, Complexity and Computation (ECC)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (24 chapters)
-
Irreducibility and Computational Equivalence
-
Front Matter
-
-
Reflections and Philosophical Implications
-
Front Matter
-
-
Back Matter
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.
Editors and Affiliations
-
, Department of Computer Science/, The University of Sheffield, Portobello, United Kingdom
Hector Zenil
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
DOI: https://doi.org/10.1007/978-3-642-35482-3
Publisher: Springer Berlin, Heidelberg
eBook Packages: Engineering, Engineering (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2013
Hardcover ISBN: 978-3-642-35481-6Published: 24 December 2012
Softcover ISBN: 978-3-642-44257-5Published: 29 January 2015
eBook ISBN: 978-3-642-35482-3Published: 25 December 2012
Series ISSN: 2194-7287
Series E-ISSN: 2194-7295
Edition Number: 1
Number of Pages: XVI, 360
Topics: Complexity, Computational Intelligence, Artificial Intelligence