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: 9780521343060
ISBN-10: 0521343062
Publication Date: 10/30/1987
Pages: 192
Rating:
  ?

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


Genres: