Atjaunināt sīkdatņu piekrišanu

E-grāmata: Computable Universe: Understanding and Exploring Nature as Computation [World Scientific e-book]

Edited by (Univ Of Sheffield, Uk)
  • Formāts: 856 pages
  • Izdošanas datums: 21-Dec-2012
  • Izdevniecība: World Scientific Publishing Co Pte Ltd
  • ISBN-13: 9789814374309
Citas grāmatas par šo tēmu:
  • World Scientific e-book
  • Cena: 205,61 €*
  • * this price gives unlimited concurrent access for unlimited time
  • Formāts: 856 pages
  • Izdošanas datums: 21-Dec-2012
  • Izdevniecība: World Scientific Publishing Co Pte Ltd
  • ISBN-13: 9789814374309
Citas grāmatas par šo tēmu:
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.
Foreword xiii
R. Penrose
Preface xxxvii
Acknowledgements xliii
1 Introducing the Computable Universe
1(20)
H. Zenil
Historical, Philosophical & Foundational Aspects of Computation
21(166)
2 Origins of Digital Computing: Alan Turing, Charles Babbage, & Ada Lovelace
23(22)
D. Swade
3 Generating, Solving and the Mathematics of Homo Sapiens. E. Post's Views on Computation
45(18)
L. De Mol
4 Machines
63(14)
R. Turner
5 Effectiveness
77(22)
N. Dershowitz
E. Falkovich
6 Axioms for Computability: Do They Allow a Proof of Church's Thesis?
99(26)
W. Sieg
7 The Mathematician's Bias --- and the Return to Embodied Computation
125(18)
S. B. Cooper
8 Intuitionistic Mathematics and Realizability in the Physical World
143(16)
A. Bauer
9 What is Computation? Actor Model versus Turing's Model
159(28)
C. Hewitt
Computation in Nature & the Real World
187(158)
10 Reaction Systems: A Natural Computing Approach to the Functioning of Living Cells
189(20)
A. Ehrenfeucht
J. Kleijn
M. Koutny
G. Rozenberg
11 Bacteria, Turing Machines and Hyperbolic Cellular Automata
209(22)
M. Margenstern
12 Computation and Communication in Unorganized Systems
231(12)
C. Teuscher
13 The Many Forms of Amorphous Computational Systems
243(14)
J. Wiedermann
14 Computing on Rings
257(20)
G. J. Martinez
A. Adamatzky
H. V. McIntosh
15 Life as Evolving Software
277(26)
G. J. Chaitin
16 Computability and Algorithmic Complexity in Economics
303(30)
K. V. Velupillai
S. Zambelli
17 Blueprint for a Hypercomputer
333(12)
F. A. Doria
Computation & Physics & the Physics of Computation
345(204)
18 Information-Theoretic Teleodynamics in Natural and Artificial Systems
347(18)
A. F. Beavers
C. D. Harrison
19 Discrete Theoretical Processes (DTP)
365(16)
E. Fredkin
20 The Fastest Way of Computing All Universes
381(18)
J. Schmidhuber
21 The Subjective Computable Universe
399(18)
M. Hutter
22 What Is Ultimately Possible in Physics?
417(18)
S. Wolfram
23 Universality, Turing Incompleteness and Observers
435(16)
K. Sutner
24 Algorithmic Causal Sets for a Computational Spacetime
451(28)
T. Bolognesi
25 The Computable Universe Hypothesis
479(46)
M. P. Szudzik
26 The Universe is Lawless or "Panton chrematon metron anthropon einai"
525(14)
C. S. Calude
F. W. Meyerstein
A. Salomaa
27 Is Feasibility in Physics Limited by Fantasy Alone?
539(10)
C. S. Calude
K. Svozil
The Quantum, Computation & Information
549(80)
28 What is Computation? (How) Does Nature Compute?
551(16)
D. Deutsch
29 The Universe as Quantum Computer
567(16)
S. Lloyd
30 Quantum Speedup and Temporal Inequalities for Sequential Actions
583(12)
M. Zukowski
31 The Contextual Computer
595(10)
A. Cabello
32 A Godel-Turing Perspective on Quantum States Indistinguishable from Inside
605(12)
T. Breuer
33 When Humans Do Compute Quantum
617(12)
P. Zizzi
Open Discussion Section
629(42)
34 Open Discussion on A Computable Universe
631(40)
A. Bauer
T. Bolognesi
A. Cabello
C. S. Calude
L. De Mol
F. Doria
E. Fredkin
C. Hewitt
M. Hutter
M. Margenstern
K. Svozil
M. Szudzik
C. Teuscher
S. Wolfram
H. Zenil
Live Panel Discussion (transcription)
671(56)
35 What is Computation? (How) Does Nature Compute?
673(54)
C. S. Calude
G. J. Chailin
E. Fredkin
A. J. Leggett
R. de Ruyter
T. Toffoli
S. Wolfram
Zuse's Calculating Space
727(60)
36 Calculating Space (Rechnender Raum)
729(58)
K. Zuse
Afterword to Konrad Zuse's Calculating Space 787(8)
A. German
H. Zenil
Index 795