RANDOMNESS THROUGH COMPUTATION
Some Answers, More Questions

edited by Hector Zenil (Wolfram Research Inc., USA)

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.
Contents:
  • Stochastic Randomness and Probabilistic Deliberations:
    • Is Randomness Necessary? (R Graham)
    • Probability is a Lot of Logic at Once: If You Don't Know Which One to Pick, Get'em All (T Toffoli)
    • Statistical Testing of Randomness: New and Old Procedures (A L Rukhin)
    • Scatter and Regularity Imply Benford's Law... and More (N Gauvrit & J-P Delahaye)
  • Randomness and computation in connection to the Physical world:
    • Some Bridging Results and Challenges in Classical, Quantum and Computational Randomness (G Longo et al.)
    • Metaphysics, Metamathematics and Metabiology (G Chaitin)
    • Uncertainty in Physics and Computation (M A Stay)
    • Indeterminism and Randomness Through Physics (K Svozil)
    • The Martin-Löf-Chaitin Thesis: The Identification by Recursion Theory of the Mathematical Notion of Random Sequence (J-P Delahaye)
    • The Road to Intrinsic Randomness (S Wolfram)
  • Algorithmic Inference and Artificial Intelligence:
    • Algorithmic Probability - Its Discovery - Its Properties and Application to Strong AI (R J Solomonoff)
    • Algorithmic Randomness as Foundation of Inductive Reasoning and Artificial Intelligence (M Hutter)
    • Randomness, Occam's Razor, AI, Creativity and Digital Physics (J Schmidhuber)
    • Randomness Everywhere: My Path to Algorithmic Information Theory (C S Calude)
    • The Impact of Algorithmic Information Theory on Our Current Views on Complexity, Randomness, Information and Prediction (P Gács)
    • Randomness, Computability and Information (J S Miller)
    • Studying Randomness Through Computation (A Nies)
    • Computability, Algorithmic Randomness and Complexity (R G Downey)
    • Is Randomness Native to Computer Science? Ten Years After (M Ferbus-Zanda & S Grigorieff)
  • Computational Complexity, Randomized Algorithms and Applications:
    • Randomness as Circuit Complexity (and the Connection to Pseudorandomness) (E Allender)
    • Randomness: A Tool for Constructing and Analyzing Computer Programs (A Kučera)
    • Connecting Randomness to Computation (M Li)
    • From Error-correcting Codes to Algorithmic Information Theory (L Staiger)
    • Randomness in Algorithms (O Watanabe)
    • Is the Universe Random? (C S Calude et al.)
    • What is Computation? (How) Does Nature Compute? (C S Calude et al.)
Readership: Students and researchers in the broader fields of computer science, mathematics and physics; the general public interested in science and its philosophy.
440pp    Pub. date: Feb 2011  
ISBN:   978-981-4327-74-9
981-4327-74-3 		   US$90 / £56

 

440pp    Pub. date: Feb 2011  
ISBN:   978-981-4327-75-6(ebook)
981-4327-75-1(ebook) 		   US$117

 

 
http://www.worldscibooks.com/compsci/7973.html

ORDER FORM
Please complete the form and send it to any of our offices below.
Alternatively, you can order via our online bookshop at www.worldscientific.com
• NORTH & SOUTH AMERICAWorld Scientific Publishing Co. Inc.
27 Warren Street, Suite 401-402, Hackensack, NJ 07601, USA
Toll-free fax: 1 888 977 2665 Toll-free: 1 800 227 7562 Email: sales@wspc.com
• EUROPE & THE MIDDLE EASTWorld Scientific Publishing (UK) Ltd.
c/o Marston Book Services, P O Box 269, Abingdon, Oxon OX14 4YN, UK
Fax: 44 (0) 123 546 5555 Tel: 44 (0) 123 546 5500 Email: direct.orders@marston.co.uk
• ASIA & THE REST OF THE WORLDWorld Scientific Publishing Co. Pte. Ltd.
Farrer Road, P O Box 128, SINGAPORE 912805
Fax: 65 6467 7667 Tel: 65 6466 5775 Email: sales@wspc.com.sg
Title Selection
 TITLE(S)  ISBN  QTY  PRICE (US/£)
Mode Of Delivery
Please select your preferred mode of delivery. For delivery charges, please contact any of our worldwide offices.
USA Canada UK Europe Asia Mexico &
South America		 Middle East &
Others
Air Mail N/A 1-2 weeks 1-2 weeks 1-3 weeks 1-2 weeks N/A 3-4 weeks
Surface Mail N/A 2-3 weeks 1-2 weeks 3-6 weeks 4-8 weeks 4-6 weeks 8-10 weeks
UPS 1-2 weeks N/A N/A N/A N/A N/A N/A
Method Of Payment
Cheque/Bank draft enclosed for US/£ _________________________________________
  • For cheque payment in North and South America, please make cheque payable to "World Scientific Publishing Co. Inc."
  • For cheque payment in Europe and the Middle East, please make cheque payable to "Marston Book Services"
  • For cheque payment from the rest of the world, please make cheque payable to "World Scientific Publishing Co. Pte. Ltd."
    • Charge my       VISA      MC      Amex
    Card No:     Exp. Date:
    Bill my company/institution: _____________________________________________________
    (please attach purchase order)

    Signature: __________________________   Tel: __________________________
  • Special Prices are available to developing countries and some Eastern European countries. Please write in for further details.
  • Prices subject to change without prior notice.
    • Contact Information
    Title & Name: ______________________________________
    Organization: ______________________________________
    Address: ______________________________________
    City/State/Zip: ______________________________________
    Country: ______________________________________
    Email: ______________________________________
     
    our mailing list

    for our Latest publications & offers

    Please vist www.worldscientific.com/mailinglist.html

    Please inform me by email on new publications by World Scientific and Imperial College Press.
    Fields of interest: _________________________________________________________________________________________________
    NEW JERSEY • LONDON • SINGAPORE • BEIJING • SHANGHAI • TIANJIN • SYDNEY • HONG KONG • TAIPEI • CHENNAI