What do you think?
Rate this book
Computable Universe, A: Understanding And Exploring Nature As Computation
This volume, with a foreword by Sir Roger Penrose, discusses the foundations of computation in relation to nature.
It focuses on two main questions: What is computation?How does nature compute?
The contributors are world-renowned experts who have helped shape a cutting-edge computational understanding of the universe. They discuss computation in the world from a variety of perspectives, ranging from foundational concepts to pragmatic models to ontological conceptions and philosophical implications.
The volume provides a state-of-the-art collection of technical papers and non-technical essays, representing a field that assumes information and computation to be key in understanding and explaining the basic structure underpinning physical reality. It also includes a new edition of Konrad Zuse's "Calculating Space" (the MIT translation), and a panel discussion transcription on the topic, featuring worldwide experts in quantum mechanics, physics, cognition, computation and algorithmic complexity.
The volume is dedicated to the memory of Alan M Turing -- the inventor of universal computation, on the 100th anniversary of his birth, and is part of the Turing Centenary celebrations.
Sample Chapter(s)
Foreword (533 KB)
Chapter 1: Introduction the Computable Universe (476 KB)
Contents: Foreword "(R Penrose)"PrefaceAcknowledgementsIntroducing the Computable Universe "(H Zenil)""Historical, Philosophical & Foundational Aspects of Computation: "Origins of Digital Computing: Alan Turing, Charles Babbage, & Ada Lovelace "(D Swade)"Generating, Solving and the Mathematics of Homo Sapiens. E Post's Views on Computation "(L De Mol)"Machines "(R Turner)"Effectiveness "(N Dershowitz & E Falkovich)"Axioms for Computability: Do They Allow a Proof of Church's Thesis? "(W Sieg)"The Mathematician's Bias -- and the Return toEmbodied Computation "(S B Cooper)"Intuitionistic Mathematics and Realizability in the Physical World "(A Bauer)"What is Computation? Actor Model versus Turing's Model "(C Hewitt)""Computation in Nature & the Real World: "Reaction Systems: A Natural Computing Approach to the Functioning of Living Cells "(A Ehrenfeucht, J Kleijn, M Koutny & G Rozenberg)"Bacteria, Turing Machines and Hyperbolic Cellular Automata "(M Margenstern)"Computation and Communication in Unorganized Systems "(C Teuscher)"The Many Forms of Amorphous Computational Systems "(J Wiedermann)"Computing on Rings "(G J Martinez, A Adamatzky & H V McIntosh)"Life as Evolving Software "(G J Chaitin)"Computability and Algorithmic Complexity in Economics "(K V Velupillai & S Zambelli)"Blueprint for a Hypercomputer "(F A Doria)""Computation & Physics & the Physics of Computation: "Information-Theoretic Teleodynamics in Natural and Artificial Systems "(A F Beavers & C D Harrison)"Discrete Theoretical Processes (DTP) "(E Fredkin)"The Fastest Way of Computing All Universes "(J Schmidhuber)"The Subjective Computable Universe "(M Hutter)"What Is Ultimately Possible in Physics? "(S Wolfram)"Universality, Turing Incompleteness and Observers "(K Sutner)"Algorithmic Causal Sets for a Computational Spacetime "(T Bolognesi)"The Computable Universe Hypothesis "(M P Szudzik)"Th
It focuses on two main questions: What is computation?How does nature compute?
The contributors are world-renowned experts who have helped shape a cutting-edge computational understanding of the universe. They discuss computation in the world from a variety of perspectives, ranging from foundational concepts to pragmatic models to ontological conceptions and philosophical implications.
The volume provides a state-of-the-art collection of technical papers and non-technical essays, representing a field that assumes information and computation to be key in understanding and explaining the basic structure underpinning physical reality. It also includes a new edition of Konrad Zuse's "Calculating Space" (the MIT translation), and a panel discussion transcription on the topic, featuring worldwide experts in quantum mechanics, physics, cognition, computation and algorithmic complexity.
The volume is dedicated to the memory of Alan M Turing -- the inventor of universal computation, on the 100th anniversary of his birth, and is part of the Turing Centenary celebrations.
Sample Chapter(s)
Foreword (533 KB)
Chapter 1: Introduction the Computable Universe (476 KB)
Contents: Foreword "(R Penrose)"PrefaceAcknowledgementsIntroducing the Computable Universe "(H Zenil)""Historical, Philosophical & Foundational Aspects of Computation: "Origins of Digital Computing: Alan Turing, Charles Babbage, & Ada Lovelace "(D Swade)"Generating, Solving and the Mathematics of Homo Sapiens. E Post's Views on Computation "(L De Mol)"Machines "(R Turner)"Effectiveness "(N Dershowitz & E Falkovich)"Axioms for Computability: Do They Allow a Proof of Church's Thesis? "(W Sieg)"The Mathematician's Bias -- and the Return toEmbodied Computation "(S B Cooper)"Intuitionistic Mathematics and Realizability in the Physical World "(A Bauer)"What is Computation? Actor Model versus Turing's Model "(C Hewitt)""Computation in Nature & the Real World: "Reaction Systems: A Natural Computing Approach to the Functioning of Living Cells "(A Ehrenfeucht, J Kleijn, M Koutny & G Rozenberg)"Bacteria, Turing Machines and Hyperbolic Cellular Automata "(M Margenstern)"Computation and Communication in Unorganized Systems "(C Teuscher)"The Many Forms of Amorphous Computational Systems "(J Wiedermann)"Computing on Rings "(G J Martinez, A Adamatzky & H V McIntosh)"Life as Evolving Software "(G J Chaitin)"Computability and Algorithmic Complexity in Economics "(K V Velupillai & S Zambelli)"Blueprint for a Hypercomputer "(F A Doria)""Computation & Physics & the Physics of Computation: "Information-Theoretic Teleodynamics in Natural and Artificial Systems "(A F Beavers & C D Harrison)"Discrete Theoretical Processes (DTP) "(E Fredkin)"The Fastest Way of Computing All Universes "(J Schmidhuber)"The Subjective Computable Universe "(M Hutter)"What Is Ultimately Possible in Physics? "(S Wolfram)"Universality, Turing Incompleteness and Observers "(K Sutner)"Algorithmic Causal Sets for a Computational Spacetime "(T Bolognesi)"The Computable Universe Hypothesis "(M P Szudzik)"Th
- GenresComputer SciencePhysics
855 pages, Kindle Edition
First published May 31, 2012
6 people are currently reading
111 people want to read
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
Displaying 1 of 1 review
Read
March 9, 2023Read maybe half of this, in-between all the technical mathematics, to get a gist of what's being talked about, and it's a lot. There's a lot of ideas in this.
Displaying 1 of 1 review