ENGLISH

Information Theoretic Incompleteness (World Scientific Series in Computer Science 35)

By Gregory J. Chaitin

Book information

Publisher
World Scientific
Year
1992
ISBN
9810236956, 9789810236953
Language
english
Format
PDF
Filesize
1 MB (1172086 bytes)
Series
World Scientific Series in Computer Science 35
Pages
240\240
Orientation
yes
Scanned
no
Time added
2011-08-31 04:54:40

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