عنوان

Irreducibility and Computational Equivalence :

(Number (ISBN

3642354823

(Number (ISBN

9783642354823

Number

b567704

Title Proper

Irreducibility and Computational Equivalence :

General Material Designation

[Book]

Other Title Information

10 Years After Wolfram's A New Kind of Science

First Statement of Responsibility

edited by Hector Zenil.

Place of Publication, Distribution, etc.

Berlin, Heidelberg

Name of Publisher, Distributor, etc.

Springer Berlin Heidelberg

Date of Publication, Distribution, etc.

2013

Specific Material Designation and Extent of Item

1 ressource en ligne (XVI, 358 p.) : 84 illustrations

Series Title

Emergence, Complexity and Computation, 2.

Text of Note

From the Contents: Part I Mechanisms in Programs and Nature --; Hyperbolic Cellular Automata --; A Lyapunov View on the Stability of Cellular Automata.- Part II The World of Numbers & Simple Programs --; Cellular Automata: Models of the Physical World --; Part III Everyday Systems --; A New Kind of Finance --; The Relevance and Importance of Computation Universality in Economics --; Part IV Fundamental Physics --; The Principle of a Finite Density of Information --; Part V The Behavior of Systems & the Notion of Computation --; An Incompleteness Theorem for the Natural World --; Part VI Irreducibility & Computational Equivalence --; Exploring the Computational Limits of Haugeland's Game as a Two-Dimensional Cellular Automaton.- Part VII Deliberations and Philosophical Implications --; Wolfram and the Computing Nature.

Text of Note

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 & NatureSystems Based on Numbers & Simple Programs Social and Biological Systems & Technology Fundamental PhysicsThe Behavior of Systems & the Notion of ComputationIrreducibility & Computational EquivalenceReflections 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.

Artificial intelligence.

Engineering.

Physics.

Class number

Book number

edited by Hector Zenil.

Hector Zenil

Electronic name

[Book]

Y