Preface |
|
vii | |
Acknowledgments |
|
xiii | |
|
Part I Stochastic Randomness and Probabilistic Deliberations |
|
|
|
1 Is Randomness Necessary? |
|
|
3 | (4) |
|
|
2 Probability is a Lot of Logic at Once: If You Don't Know Which One to Pick, Take 'em All |
|
|
7 | (26) |
|
|
3 Statistical Testing of Randomness: New and Old Procedures |
|
|
33 | (20) |
|
|
4 Scatter and Regularity Imply Benford's Law ... and More |
|
|
53 | (20) |
|
|
|
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) |
|
|
|
|
6 Metaphysics, Metamathematics and Metabiology |
|
|
93 | (12) |
|
|
7 Uncertainty in Physics and Computation |
|
|
105 | (4) |
|
|
8 Indeterminism and Randomness Through Physics |
|
|
109 | (12) |
|
|
9 The Martin-Lof-Chaitin Thesis: The Identification by Recursion Theory of the Mathematical Notion of Random Sequence |
|
|
121 | (20) |
|
|
10 The Road to Intrinsic Randomness |
|
|
141 | (8) |
|
|
Part III Algorithmic Inference and Artificial Intelligence |
|
|
|
11 Algorithmic Probability---Its Discovery---Its Properties and Application to Strong AI |
|
|
149 | (10) |
|
|
12 Algorithmic Randomness as Foundation of Inductive Reasoning and Artificial Intelligence |
|
|
159 | (12) |
|
|
13 Randomness, Occam's Razor, AI, Creativity and Digital Physics |
|
|
171 | (8) |
|
|
Part IV Randomness, Information and Computability |
|
|
|
14 Randomness Everywhere: My Path to Algorithmic Information Theory |
|
|
179 | (12) |
|
|
15 The Impact of Algorithmic Information Theory on Our Current Views on Complexity, Randomness, Information and Prediction |
|
|
191 | (6) |
|
|
16 Randomness, Computability and Information |
|
|
197 | (10) |
|
|
17 Studying Randomness Through Computation |
|
|
207 | (16) |
|
|
18 Computability, Algorithmic Randomness and Complexity |
|
|
223 | (20) |
|
|
19 Is Randomness Native to Computer Science? Ten Years After |
|
|
243 | (24) |
|
|
|
Part V Computational Complexity, Randomized Algorithms and Applications |
|
|
|
20 Randomness as Circuit Complexity (and the Connection to Pseudorandomness) |
|
|
267 | (8) |
|
|
21 Randomness: A Tool for Constructing and Analyzing Computer Programs |
|
|
275 | (8) |
|
|
22 Connecting Randomness to Computation |
|
|
283 | (10) |
|
|
23 From Error-correcting Codes to Algorithmic Information Theory |
|
|
293 | (4) |
|
|
24 Randomness in Algorithms |
|
|
297 | (12) |
|
|
Part VI Panel Discussions (Transcriptions) |
|
|
|
25 Is the Universe Random? |
|
|
309 | (42) |
|
|
|
|
|
|
|
26 What is Computation? (How) Does Nature Compute? |
|
|
351 | (54) |
|
|
|
|
|
|
|
Author Index |
|
405 | (6) |
Subject Index |
|
411 | |