Information-Theoretic Incompleteness

by Gregory Chaitin

In this mathematical autobiography, Gregory Chaitin presents a technical survey of his work and a nontechnical discussion of its significance. The volume is an essential companion to the earlier collection of Chaitin's papers Information, Randomness and Incompleteness, also published by World Scientific.The technical survey contains many new results, including a detailed discussion of LISP program size and new versions of Chaitin's most fundamental...

• Format: Hardcover
• Language: English
• ISBN: 9810212089
• ISBN13: 9789810212087
• Release Date: August 1992
• Publisher: World Scientific Publishing Company
• Length: 238 Pages