Information-Theoretic Incompleteness Contributor(s): Chaitin, Gregory J. (Author) |
|||
ISBN: 9810236956 ISBN-13: 9789810236953 Publisher: World Scientific Publishing Company
Binding Type: Paperback Published: August 1992 Click for more in this series: World Scientific Series in Computer Science |
Additional Information |
BISAC Categories: - Computers | Computer Science - Computers | Logic Design |
Dewey: 004 |
Series: World Scientific Series in Computer Science |
Physical Information: 0.5" H x 5.9" W x 8.6" L (0.75 lbs) 238 pages |
Features: Bibliography, Table of Contents |
Descriptions, Reviews, Etc. |
Publisher Description: 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 information-theoretic incompleteness theorems. The nontechnical part includes the lecture given by Chaitin in Gsdel's classroom at the University of Vienna, a transcript of a BBC TV interview, and articles from New Scientist, La Recherche, and the Mathematical Intelligencer. |
Customer ReviewsSubmit your own review |
To tell a friend about this book, you must Sign In First! |