RANDOMNESS THROUGH COMPUTATION
Some Answers, More Questions

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

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.
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 Gács)
  • 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)
Readership: Students and researchers in the broader fields of computer science, mathematics and physics; the general public interested in science and its philosophy.
300pp    Pub. date: May 2011  
ISBN:   978-981-4327-74-9
981-4327-74-3 		   US$78 / £48

 

 
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