Skip to main content
  • Book
  • © 2013

Irreducibility and Computational Equivalence

10 Years After Wolfram's A New Kind of Science

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

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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)

  1. Front Matter

    Pages 1-12
  2. Mechanisms in Programs and Nature

    1. Front Matter

      Pages 1-1
    2. On the Necessity of Complexity

      • Joost J. Joosten
      Pages 11-23
    3. A Lyapunov View on the Stability of Two-State Cellular Automata

      • Jan M. Baetens, Bernard De Baets
      Pages 25-33
  3. Systems Based on Numbers and Simple Programs

    1. Front Matter

      Pages 35-35
    2. Cellular Automata and Hyperbolic Spaces

      • Maurice Margenstern
      Pages 37-46
    3. A New Kind of Science: Ten Years Later

      • David H. Bailey
      Pages 67-76
  4. Mechanisms in Biology, Social Systems and Technology

    1. Front Matter

      Pages 77-77
    2. More Complex Complexity: Exploring the Nature of Computational Irreducibility across Physical, Biological, and Human Social Systems

      • Brian Beckage, Stuart Kauffman, Louis J. Gross, Asim Zia, Christopher Koliba
      Pages 79-88
    3. A New Kind of Finance

      • Philip Z. Maymin
      Pages 89-99
  5. Fundamental Physics

    1. Front Matter

      Pages 125-125
    2. The Principle of a Finite Density of Information

      • Pablo Arrighi, Gilles Dowek
      Pages 127-134
    3. Do Particles Evolve?

      • Tommaso Bolognesi
      Pages 135-155
    4. Artificial Cosmogenesis: A New Kind of Cosmology

      • Clément Vidal
      Pages 157-182
  6. The Behavior of Systems and the Notion of Computation

    1. Front Matter

      Pages 183-183

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

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access