System Upgrade on Tue, May 28th, 2024 at 2am (EDT)
Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.
This book contains in easily accessible form all the main ideas of the creator and principal architect of algorithmic information theory. This expanded second edition has added thirteen abstracts, a 1988 Scientific American Article, a transcript of a EUROPALIA 89 lecture, an essay on biology, and an extensive bibliography. Its new larger format makes it easier to read. Chaitin's ideas are a fundamental extension of those of Gödel and Turning and have exploded some basic assumptions of mathematics and thrown new light on the scientific method, epistemology, probability theory, and of course computer science and information theory.
Sample Chapter(s)
Preface (413 KB)
Table of Contents (973 KB)
Contents:
- Introductory/Tutorial/Survey Papers
- Applications to Metamathematics
- Applications to Biology
- Technical Papers on Self-Delimiting Programs
- Technical Papers on Blank-Endmarker Programs
- Technical Papers on Turning Machines & LISP
- Abstracts
- Bibliography
- Epilogue
Readership: Computer scientists, mathematicians, physicists, philosophers and biologists.
