Read more
This review volume consists of an indispensable set of chapters written by leading scholars, scientists and researchers in the field of Randomness, including related subfields specially but not limited to the strong developed connections to the Computability and Recursion Theory. Highly respected, indeed renowned in their areas of specialization, many of these contributors are the founders of their fields. The scope of Randomness Through Computation is novel. Each contributor shares his personal views and anecdotes on the various reasons and motivations which led him to the study of the subject. They share their visions from their vantage and distinctive viewpoints. In summary, this is an opportunity to learn about the topic and its various angles from the leading thinkers.
List of contents
Randomness as Circuit Complexity (and the Connection to Pseudorandomness) (E Allender); Randomness Everywhere: My Path to Algorithmic Information Theory (C S Calude); Metaphysics, Metamathematics and Metabiology (G Chaitin); Computability, Algorithmic Randomness and Complexity (R G Downey); Universal Structures Out of Randomness (P Gacs); Is Randomness Necessary? (R Graham); Algorithmic Randomness as Foundation of Inductive Reasoning and Artificial Intelligence (M Hutter); Randomness: A Tool for Constructing and Analyzing Computer Programs (A Kucera); Connecting Randomness to Computation (M Li); Some Bridging Results and Challenges in Classical, Quantum and Computational Randomness (G Longo et al.); Randomness, Computability and Information (J S Miller); Studying Randomness Through Computation (A Nies); Statistical Testing of Randomness: New and Old Procedures (A L Rukhin); Randomness, Occam's Razor, AI, Creativity and Digital Physics (J Schmidhuber); Algorithmic Probability - Its Discovery - Its Properties and Application to Strong AI (R J Solomonoff); From Error-correcting Codes to Algorithmic Information Theory (L Staiger); Uncertainty in Physics and Computation (M A Stay); Indeterminism and Randomness Through Physics (K Svozil); Probability is a Lot of Logic at Once: If You Don't Know Which to Pick, Get'em All (T Toffoli); Randomness in Algorithms (O Watanabe); The Road to Intrinsic Randomness (S Wolfram).
