Logo

Information-Theoretic Incompleteness

Small book cover: Information-Theoretic Incompleteness

Information-Theoretic Incompleteness
by

Publisher: World Scientific
ISBN/ASIN: 9810236956
ISBN-13: 9789810236953
Number of pages: 238

Description:
In this mathematical autobiography, Gregory Chaitin presents a technical survey of his work and a non-technical discussion of its significance. 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.

Download or read it online for free here:
Download link
(1.1MB, PDF)

Similar books

Book cover: Information Theory and Statistical PhysicsInformation Theory and Statistical Physics
by - arXiv
Lecture notes for a graduate course focusing on the relations between Information Theory and Statistical Physics. The course is aimed at EE graduate students in the area of Communications and Information Theory, or graduate students in Physics.
(7766 views)
Book cover: Conditional Rate Distortion TheoryConditional Rate Distortion Theory
by - Information Systems Laboratory
The conditional rate-distortion function has proved useful in source coding problems involving the possession of side information. This book represents an early work on conditional rate distortion functions and related theory.
(4753 views)
Book cover: Algorithmic Information TheoryAlgorithmic Information Theory
by - CWI
We introduce algorithmic information theory, also known as the theory of Kolmogorov complexity. We explain this quantitative approach to defining information and discuss the extent to which Kolmogorov's and Shannon's theory have a common purpose.
(5588 views)
Book cover: Algorithmic Information TheoryAlgorithmic Information Theory
by - Cambridge University Press
The book presents the strongest possible version of Gödel's incompleteness theorem, using an information-theoretic approach based on the size of computer programs. The author tried to present the material in the most direct fashion possible.
(7579 views)