Information-Theoretic Incompleteness by Gregory J. Chaitin
Publisher: World Scientic 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.
Computers & Internet Computer Science Information & Coding Theory