Overview

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. Contents: Technical Survey: Turing MachinesBlank-Endmarker ProgramsLISP Program-Size Complexity Non-Technical Discussions: A Random Walk in ArithmeticNumber and RandomnessRandomness in Arithmetic The Challenge for the Future: Complexity and Biology Bibliography and other papersReadership: Computer scientists, mathematicians, physicists, philosophers and biologists.

Full Product Details

9781299669482

Table of Contents

Reviews

Author Information

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available