Algorithmic Information Theory by Gregory J. Chaitin
Look inside with Google Book Preview
Algorithmic Information Theory
By Gregory J. Chaitin

Algorithmic Information Theory

By (author) See other recent books by Gregory J. Chaitin
Series edited by C. J. Van Rijsbergen See other recent books by C. J. Van Rijsbergen See other recent books by S. Abramsky
Format: Paperback

Normal Price: $110.00
Your Price: $99.00 AUD, inc. GST
Shipping: $7.95 per order
You Save: $11.00! (10% off normal price)
Plus...earn $4.95 in Boomerang Bucks
Availability: Available Available to Backorder, No Due Date for Supply



Algorithmic Information Theory by Gregory J. Chaitin

Book Description

Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Godel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation.

Buy Algorithmic Information Theory book by Gregory J. Chaitin from Australia's Online Bookstore, Boomerang Books.


Book Details

ISBN: 9780521616041
ISBN-10: 0521616042
Format: Paperback
(247mm x 174mm x 10mm)
Pages: 192
Imprint: Cambridge University Press
Publisher: Cambridge University Press
Publish Date: 2-Dec-2004
Country of Publication: United Kingdom

Other Editions...


Books By Author Gregory J. Chaitin

Meta Maths by Gregory J. Chaitin Meta Maths, Paperback (August 2007)

Now in paperback: one of the world's greatest mathematicians explains his revolutionary hypothesis about the enigma at the heart of maths: omega (?). 'Chaitin comes across as a kind of mathematical Richard Feynman, intuitive and high-spirited, irreverent and plain-spoken.' Peter Pesic, TLS

» View all books by Gregory J. Chaitin

Reviews

» Have you read this book? We'd like to know what you think about it - write a review about Algorithmic Information Theory book by Gregory J. Chaitin and you'll earn 50c in Boomerang Bucks loyalty dollars (you must be a member - it's free to sign up!)

Write a book review


Boomerang Bucks close

For every $20 you spend on books, you will receive $1 in Boomerang Bucks loyalty dollars. You can use your Boomerang Bucks as a credit towards a future purchase from Boomerang Books. Note that you must be a Member (free to sign up) and that conditions do apply.

Recent books by Gregory J. Chaitin close
Goedel's Way by Gregory J. Chaitin
Meta Maths by Gregory J. Chaitin
»
Recent books by C. J. Van Rijsbergen close
Logic of Typed Feature Structures by C. J. Van Rijsbergen
Formal Specification and Design by C. J. Van Rijsbergen
Free Choice Petri Nets by C. J. Van Rijsbergen
Two-Level Functional Languages by C. J. Van Rijsbergen
Nets, Terms and Formulas by C. J. Van Rijsbergen
Extensions of First-Order Logic by C. J. Van Rijsbergen
Programs, Recursion and Unbounded Choice by C. J. Van Rijsbergen
Applications of Process Algebra by C. J. Van Rijsbergen
Updating Logical Databases by C. J. Van Rijsbergen
Action Semantics by C. J. Van Rijsbergen
Predicatetransformer Semantics by C. J. Van Rijsbergen
Algorithmic Information Theory by C. J. Van Rijsbergen
Geometry of Information Retrieval by C. J. Van Rijsbergen
Formal Semantics and Pragmatics for Natural Language Querying by C. J. Van Rijsbergen
Epistemic Logic for AI and Computer Science by C. J. Van Rijsbergen
Belief Revision by C. J. Van Rijsbergen
Theoretical Foundations of VLSI Design by C. J. Van Rijsbergen
Basic Proof Theory by C. J. Van Rijsbergen
Domains and Lambda Calculi by C. J. Van Rijsbergen
Basic Simple Type Theory by C. J. Van Rijsbergen
»
Recent books by S. Abramsky close
Logic of Typed Feature Structures by S. Abramsky
Programs, Recursion and Unbounded Choice by S. Abramsky
Extensions of First-Order Logic by S. Abramsky
Applications of Process Algebra by S. Abramsky
Action Semantics by S. Abramsky
Updating Logical Databases by S. Abramsky
Predicatetransformer Semantics by S. Abramsky
Algorithmic Information Theory by S. Abramsky
Formal Semantics and Pragmatics for Natural Language Querying by S. Abramsky
Belief Revision by S. Abramsky
Basic Simple Type Theory by S. Abramsky
Metamathematics, Machines and Godel's Proof by S. Abramsky
Topology Via Logic by S. Abramsky
Handbook of Logic in Computer Science by S. Abramsky
Logic and Computation by S. Abramsky
»
BoomerangBooks.com.au close