Master your Minecraft
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Tour our stores


    Recently Viewed clear list


    What I'm Giving | December 1, 2014

    Edward O. Wilson: IMG Edward O. Wilson: What I'm Giving



    At Powell's, we feel the holidays are the perfect time to share our love of books with those close to us. For this special blog series, we reached... Continue »

    spacer
Qualifying orders ship free.
$160.50
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Computer Languages- Lisp

This title in other editions

Exploring Randomness (Discrete Mathematics and Theoretical Computer Science)

by

Exploring Randomness (Discrete Mathematics and Theoretical Computer Science) Cover

 

Synopses & Reviews

Publisher Comments:

This essential companion to Chaitin's successful books The Unknowable and The Limits of Mathematics, presents the technical core of his theory of program-size complexity. The two previous volumes are more concerned with applications to meta-mathematics. LISP is used to present the key algorithms and to enable computer users to interact with the authors proofs and discover for themselves how they work. The LISP code for this book is available at the author's Web site together with a Java applet LISP interpreter. "No one has looked deeper and farther into the abyss of randomness and its role in mathematics than Greg Chaitin. This book tells you everything hes seen. Don miss it." John Casti, Santa Fe Institute, Author of Goedel: A Life of Logic.'

Synopsis:

This text presents the technical core of Gregory Chaitin's theory of program-size complexity, also known as algorithmic information theory. LISP is used to present the key algorithms.

Synopsis:

"This book presents the technical core of Chaitin?s theory of program-size complexity, also known as algorithmic information theory. LISP is used to present the key algorithms and to enable computer users to interact with the author?s proofs and discover for themselves how they work."

Table of Contents

Introduction: Historical Introduction. What is LISP? Why do I like it? How to Program my Universal Turing Machine in LISP.- Program Size: A Self-Delimiting Turing Machine considered as a Set of (Program, Output) Pairs. How to Construct Self-delimiting Turing Machines: The Kraft Inequality. The Connection Between Program-Size Complexity and Algorithmic Probability. The Basic Result on Relative Complexity.- Randomness: Theoretical Interlude - What is Randomness? My definitions. Proof that Martin-Löf Randomness is Equivalent to Martin-Löf Randomness. Proof that Solovay Randomness is Equivalent to Strong Chaitin Randomness.- Future Work: Extending AIT to the Size of Programs for Computing Infinite Sets and to Computations with Oracles. Postscript - Letter to a Young Reader.

Product Details

ISBN:
9781852334178
Author:
Chaitin, Gregory J.
Publisher:
Springer
Location:
London
Subject:
Probability
Subject:
Machine Theory
Subject:
Programming Languages - LISP
Subject:
Lisp (computer program language)
Subject:
Computational complexity
Subject:
LISP
Subject:
Probability & Statistics - General
Subject:
Computer Science
Subject:
Complexity
Subject:
randomness
Subject:
Algorithm Analysis and Problem Complexity
Subject:
Computer Languages-Lisp
Copyright:
Edition Description:
2001. Corr. 2nd
Series:
Springer Series in Discrete Mathematics and Theoretical Computer Science
Series Volume:
8
Publication Date:
20011207
Binding:
HARDCOVER
Language:
English
Pages:
174
Dimensions:
235 x 155 mm 950 gr

Other books you might like

  1. Labyrinths of Reason: Paradox,... Used Hardcover $9.95
  2. Order Out of Chaos Used Trade Paper $6.95
  3. Fractal Geometry: Mathematical... Used Hardcover $55.00
  4. Fractals: Endlessly Repeated... Used Trade Paper $12.95
  5. The Computational Brain... New Hardcover $96.75
  6. Sherlock Holmes: The Missing Years
    Used Hardcover $8.95

Related Subjects

Computers and Internet » Artificial Intelligence » Robotics
Computers and Internet » Computer Languages » Lisp
Science and Mathematics » Mathematics » Probability and Statistics » General
Science and Mathematics » Mathematics » Probability and Statistics » Statistics
Transportation » Automotive » Racing

Exploring Randomness (Discrete Mathematics and Theoretical Computer Science) New Hardcover
0 stars - 0 reviews
$160.50 In Stock
Product details 174 pages Springer-Verlag - English 9781852334178 Reviews:
"Synopsis" by , This text presents the technical core of Gregory Chaitin's theory of program-size complexity, also known as algorithmic information theory. LISP is used to present the key algorithms.
"Synopsis" by , "This book presents the technical core of Chaitin?s theory of program-size complexity, also known as algorithmic information theory. LISP is used to present the key algorithms and to enable computer users to interact with the author?s proofs and discover for themselves how they work."
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.