RANDOMNESS THROUGH COMPUTATION: SOME ANSWERS, MORE QUESTIONS - Hardcover

Hardcover

ISBN 10: 9814327743 ISBN 13: 9789814327749

Publisher: World Scientific Pub Co Inc, 2011

Synopsis

This review volume consists of a set of chapters written by leading scholars, most of them founders of their fields. The volume is intended to explain the phenomenon of Randomness through the use of Computation, and to explore 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.

The following are the sections in which the contributions have been grouped: Stochastic Randomness and Probabilistic Deliberations | Randomness and Computation in Connection to the Physical World | Algorithmic Inference and Artificial Intelligence | Computational Complexity, Randomized Algorithms and Applications.
Excerpt from ACM Computing Reviews. Date Reviewed: 22 Feb, 2012:
I couldn't put this book down. Its presentation of a computational approach to randomness, with its strong focus on applications, is the best I have read. It is carefully edited and comprises several chapters--most of them are by leading experts, and some are even the founders of their respective fields....I thoroughly enjoyed reading this gem of a book. Its target audience includes post-graduates and researchers in CS, statistics, applied mathematics, and related disciplines. It is surely a must-have book for any scientific library. Apart from research, the book also serves pedagogical and philosophical interests.Reviewer:  Soubhik ChakrabortyACM Review #: CR139897
Full review online at the ACM Computing Reviews website.

About this title

From the Author:

The book is intended to explain the larger and intuitive concept of randomness by means of computation, particularly through algorithmic complexity and recursion theory. The contributors include E. Allender, C.S. Calude, G. Chaitin, J.-P. Delahaye, R.G. Downey, M. Ferbus-Zanda, S. Grigorieff, P. Gács, N. Gauvrit, R. Graham, M. Hutter, M. Li, G. Longo, C. Palamidessi. T. Paul, J.S. Miller, A. Nies, A.L. Rukhin, J. Schmidhuber, R. Solomonoff, L. Staiger, M.A. Stay, K. Svozil, T. Toffoli, O. Watanabe and S. Wolfram. The book also includes the transcriptions (by A. German) of two panel discussion on the topics Is The Universe Random? featuring C.S. Calude, J. Casti, G.J. Chaitin, Paul Davies, S. Wolfram and K. Svozil held at the University of Vermont in 2007; and What is Computation? (How) Does Nature Compute? featuring C.S. Calude, G.J. Chaitin, E. Fredkin, T.J. Leggett, R. de Ruyter, T. Toffoli and S. Wolfram, held at the University of Indiana Bloomington in 2008. The book is intended to the general public, undergraduate and graduate students in math, computer science, physics and other sciences, but also to philosophers of science and researchers.

From the Inside Flap:

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.

About this edition

• Publisher: World Scientific Pub Co Inc
• Publication date: 2011
• ISBN 10: 9814327743
• ISBN 13: 9789814327749
• Binding: Hardcover
• Number of pages: 419
• Editor: Zenil Hector