Wow! eBook
Information, Randomness & Incompleteness: Papers On Algorithmic Information Theory: 8
Author(s): Gregory J Chaitin (Author)
- Publisher: EPB Publishers Pte Ltd
- Publication Date: 1 Dec. 1987
- Language: English
- Print length: 284 pages
- ISBN-10: 9971504790
- ISBN-13: 9789971504793
Book Description
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 book is intended as a companion volume to the monograph and it will serve as a stimulus for work on complexity, randomness and unpredictability, in physics and biology as well as in metamathematics.
Editorial Reviews
Review
“Many of Chaitin’s results are discussed in a delightful collection of his published articles.” JosephFord American Scientist, 1989 “Chaitin advances the cause of truths whose time have come; he is preparing a roadmap to ease our voyage into a truly uncertain future. Those who embark on this great adventure will most assuredly find sustenance in the books reviewed here.” JosephFord Foundations of Physics, 1989
From the Back Cover
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 book is intended as a companion volume to the monograph and it will serve as a stimulus for work on complexity, randomness and unpredictability, in physics and biology as well as in metamathematics.
