Information-theoretic Incompleteness
Will be published approx. on 1. August 1992
Book
Paperback/Softback
238 pages
978-981-02-3695-3 (ISBN)
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.
Reviews / Votes
"Chaitin has produced very deep results, with tremendous impact on mathematics, computer technology and philosopy (and, in particular, on GIT). His new book is another piece of jewellery in his (already) large gallery." Cristian Calude Bulletin (EATCS) "The book under review is an extraordinary mathematical monograph." M I Dekhtyar Mathematical Reviews "... the reviewer found the book most stimulating and highly recommends it." A A Mullin Mathematics AbstractsMore details
Series
Language
English
Place of publication
Singapore
Singapore
Target group
Professional and scholarly
ISBN-13
978-981-02-3695-3 (9789810236953)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Person
Content
Part 1 Technical survey: Turing machines; blank-endmarker programs; LISP program-size complexity. Part 2 Non-technical discussions: a random walk in arithmetic; number and randomness; randomness in arithmetic. Part 3 The challenge for the future: complexity and biology. (Part Contents)