Information, Randomness & Incompleteness: Papers on Algorithmic Information Theory

by Gregory Chaitin

Book Overview

The papers gathered in this book were published over a period of more than twenty years in widely scattered journals. They led to the discovery of randomness in arithmetic which was presented in the recently published monograph on "Algorithmic Information Theory" by the author. There the strongest possible version of G del's incompleteness theorem, using an information-theoretic approach based on the size of computer programs, was discussed. The present...

• Format: Hardcover
• Language: English
• ISBN: 9971504790
• ISBN13: 9789971504793
• Release Date: December 1987
• Publisher: World Scientific Publishing Company
• Length: 284 Pages
• Weight: 1.12 lbs.
• Dimensions: 0.8" x 6.3" x 8.8"