Cover is for reference only

Information-theoretic incompleteness /

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 S...

Full description

Saved in:
Bibliographic Details
Main Authors: Chaitin, Gregory J. (Author)
Corporate Authors: World Scientific (Firm)
Published: World Scientific Pub. Co.,
Publisher Address: Singapore ; River Edge, N.J. :
Publication Dates: 1992.
Literature type: eBook
Language: English
Series: World Scientific series in computer science ; vol. 35
Subjects:
Machine theory.
Computational complexity.
Electronic books.
Online Access: http://www.worldscientific.com/worldscibooks/10.1142/1861#t=toc
Summary: 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 G del'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.
Carrier Form: 1 online resource (viii,227pages) : illustrations.
Bibliography: Includes bibliographical references (pages 223-226).
ISBN: 9789812796493 (electronic bk.)
CLC: TP311.1
Contents: A life in math -- I. Technical survey. Turing machines -- Blank-endmarker programs -- LISP program-size complexity -- LISP program-size complexity II -- LISP program-size complexity III -- LISP program-size complexity IV -- Information-theoretic incompleteness -- II. Non-technical discussions. Arena program on 'numbers' -- A random walk in arithmetic -- Number and randomness -- Randomness in arithmetic -- Le hasard des nombres -- Complexity and randomness in mathematics -- Book review -- The challenge for the future. Complexity and biology -- Afterword.

Related Book Recommendations