ENGLISH

Information-Theoretic Incompleteness

By Gregory J. Chaitin

Book information

Publisher
World Scientific
Year
1992
ISBN
9789810236953, 9810236956
Google Books ID
tLJjYDQjNhAC
Open Library ID
OL9862594M
Language
english
Format
PDF
Filesize
992 kB (1016242 bytes)
Pages
238\238
Scanned
no
Time added
2011-06-04 13:46:07

Description

In this mathematical autobiography, Gregory Chaitin presents a technical survey of his work and a non-technical discussion of its significance. The volume is a 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 information-theoretic incompleteness theorems. The nontechnical part includes the lecture given by Chaitin in Goedel's classroom at the University of Vienna, a transcript of a BBC TV interview, and articles from the "New Scientist", "La Recherche", and the "Mathematical Intelligencer".

Similar books