Welcome to E-Books Directory
This is a freely downloadable e-book.

Information-Theoretic Incompleteness

Information-Theoretic Incompleteness
by Gregory J. Chaitin

Publisher: World Scienti c 1992
ISBN/ASIN: 9810236956
ISBN-13: 9789810236953
Number of pages: 238

In this mathematical autobiography, Gregory Chaitin presents a technical survey of his work and a non-technical discussion of its significance. The technical survey contains many new results, including a detailed discussion of LISP program size and new versions of Chaitin's most fundamental information-theoretic incompleteness theorems.

Home page url

Download or read it online here:

Download link

 (1.1MB, PDF)