Atjaunināt sīkdatņu piekrišanu

E-grāmata: Randomness Through Computation: Some Answers, More Questions [World Scientific e-book]

Edited by (Univ Of Sheffield, Uk)
  • Formāts: 440 pages
  • Izdošanas datums: 15-Feb-2011
  • Izdevniecība: World Scientific Publishing Co Pte Ltd
  • ISBN-13: 9789814327756
Citas grāmatas par šo tēmu:
  • World Scientific e-book
  • Cena: 110,38 €*
  • * this price gives unlimited concurrent access for unlimited time
  • Formāts: 440 pages
  • Izdošanas datums: 15-Feb-2011
  • Izdevniecība: World Scientific Publishing Co Pte Ltd
  • ISBN-13: 9789814327756
Citas grāmatas par šo tēmu:
This review volume consists of a set of chapters written by leading scholars, most of them founders of their fields. It explores the connections of Randomness to other areas of scientific knowledge, especially its fruitful relationship to Computability and Complexity Theory, and also to areas such as Probability, Statistics, Information Theory, Biology, Physics, Quantum Mechanics, Learning Theory and Artificial Intelligence. The contributors cover these topics without neglecting important philosophical dimensions, sometimes going beyond the purely technical to formulate age old questions relating to matters such as determinism and free will.The scope of Randomness Through Computation is novel. Each contributor shares their personal views and anecdotes on the various reasons and motivations which led them to the study of Randomness. Using a question and answer format, they share their visions from their several distinctive vantage points.
Preface vii
Acknowledgments xiii
Part I Stochastic Randomness and Probabilistic Deliberations
1 Is Randomness Necessary?
3(4)
R. Graham
2 Probability is a Lot of Logic at Once: If You Don't Know Which One to Pick, Take 'em All
7(26)
T. Toffoli
3 Statistical Testing of Randomness: New and Old Procedures
33(20)
A. L. Rukhin
4 Scatter and Regularity Imply Benford's Law ... and More
53(20)
N. Gauvrit
J.-P. Delahaye
Part II Randomness and Computation in Connection to the Physical World
5 Some Bridging Results and Challenges in Classical, Quantum and Computational Randomness
73(20)
G. Longo
C. Palamidessi
T. Paul
6 Metaphysics, Metamathematics and Metabiology
93(12)
G. Chaitin
7 Uncertainty in Physics and Computation
105(4)
M. A. Stay
8 Indeterminism and Randomness Through Physics
109(12)
K. Svozil
9 The Martin-Lof-Chaitin Thesis: The Identification by Recursion Theory of the Mathematical Notion of Random Sequence
121(20)
J.-P. Delahaye
10 The Road to Intrinsic Randomness
141(8)
S. Wolfram
Part III Algorithmic Inference and Artificial Intelligence
11 Algorithmic Probability---Its Discovery---Its Properties and Application to Strong AI
149(10)
R. J. Solomonoff
12 Algorithmic Randomness as Foundation of Inductive Reasoning and Artificial Intelligence
159(12)
M. Hutter
13 Randomness, Occam's Razor, AI, Creativity and Digital Physics
171(8)
J. Schmidhuber
Part IV Randomness, Information and Computability
14 Randomness Everywhere: My Path to Algorithmic Information Theory
179(12)
C. S. Calude
15 The Impact of Algorithmic Information Theory on Our Current Views on Complexity, Randomness, Information and Prediction
191(6)
P. Gacs
16 Randomness, Computability and Information
197(10)
J. S. Miller
17 Studying Randomness Through Computation
207(16)
A. Nies
18 Computability, Algorithmic Randomness and Complexity
223(20)
R. G. Downey
19 Is Randomness Native to Computer Science? Ten Years After
243(24)
M. Ferbus-Zanda
S. Grigorieff
Part V Computational Complexity, Randomized Algorithms and Applications
20 Randomness as Circuit Complexity (and the Connection to Pseudorandomness)
267(8)
E. Allender
21 Randomness: A Tool for Constructing and Analyzing Computer Programs
275(8)
A. Kucera
22 Connecting Randomness to Computation
283(10)
M. Li
23 From Error-correcting Codes to Algorithmic Information Theory
293(4)
L. Staiger
24 Randomness in Algorithms
297(12)
O. Watanabe
Part VI Panel Discussions (Transcriptions)
25 Is the Universe Random?
309(42)
C. S. Calude
J. L. Casti
G. J. Chaitin
P. C. W. Davies
K. Svozil
S. Wolfram
26 What is Computation? (How) Does Nature Compute?
351(54)
C. S. Calude
G. J. Chaitin
E. Fredkin
A. J. Leggett
R. de Ruyter
T. Toffoli
S. Wolfram
Author Index 405(6)
Subject Index 411