Randomness through computation
Subtitle: some answers, more questions
By: editor, Hector Zenil
Publisher: World Scientific
Published: 2011
Place of publication: Singapore; Hackensack, NJ
Language: eng
Number of pages: 419
ISBN-13: 9789814327749
Subjects: Stochastic processes; Computational complexity; Random polynomials
Notes: Includes bibliographical references and indexes.
Table of contents: title: Is randomness necessary?  -- R. Graham; title: Probability is a lot of logic at once : if you don't know which one to pick, take 'em all  -- T. Toffoli; title: Statistical testing of randomness : new and old procedures  -- A.L. Rukhin; title: Scatter and regularity imply Benford's law... and more  -- N. Gauvrit, -- J.-P. Delahaye; title: Some bridging results and challenges in classical, quantum and computational randomness  -- G. Longo, -- C. Palamidessi, -- T. Paul; title: Metaphysics, metamathematics and metabiology  -- G. Chaitin; title: Uncertainty in physics and computation  -- M.A. Stay; title: Indeterminism and randomness through physics  -- K. Svozil -- The; title: Martin-Löf-Chaitin thesis : the identification by recursion theory of the mathematical notion of random sequence  -- J.-P. Delahaye -- The; title: road to intrinsic randomness  -- S. Wolfram; title: Algorithmic probability : its discovery, it's properties and application to strong AI -- R.J. Solomonoff; title: ^; title: Algorithmic randomness as foundation of inductive reasoning and artificial intelligence  -- M. Hutter; title: Randomness, Occam's razor, AI, creativity and digital physics  -- J. Schmidhuber; title: Randomness everywhere : my path to algorithmic information theory  -- C.S. Calude -- The; title: impact of algorithmic information theory on our current views on complexity, randomness, information and prediction  -- P. Gács; title: Randomness, computability and information  -- J.S. Miller; title: Studying randomness through computation  -- A. Nies; title: Computability, algorithmic randomness and complexity  -- R.G. Downey; title: Is randomness native to computer science? Ten years after  -- M. Ferbus-Zanda, -- S. Grigorieff; title: Randomness as circuit complexity (and the connection to pseudorandomness)  -- E. Allender; title: Randomness : a tool for constructing and analyzing computer programs  -- A. Kuc̆era; title: Connecting randomness to computation -- M. Li; title: ^; title: From error-correcting codes to algorithmic informational theory  -- L. Staiger; title: Randomness in algorithms  -- O. Watanabe; title: Is the universe random?  -- C.S. Calude, -- J.L. Casti, -- G.J. Chaitin, -- P.C.W. Davies, -- K. Svozil, -- S. Wolfram; title: What is computation? (How) Does nature computer? -- C.S. Calude,-- G.J. Chaitin,-- E. Fredkin,-- A.J. Leggett,-- R. de Ruyter,-- T. Toffoli,-- S. Wolfram.