Skip to main content
PBS logo
 
 

Search - Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science)

Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science)
Algorithmic Information Theory - Cambridge Tracts in Theoretical Computer Science
Author: G. J. Chaitin
Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gödel'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 cho...  more »
ISBN-13: 9780521616041
ISBN-10: 0521616042
Publication Date: 12/2/2004
Pages: 190
Rating:
  ?

0 stars, based on 0 rating
Publisher: Cambridge University Press
Book Type: Paperback
Other Versions: Hardcover
Members Wishing: 0
Reviews: Amazon | Write a Review


Genres: