Information, Randomness & Incompleteness: Papers On Algorithmic Information Theory

READABOOK BY ALKEM Verified independent store

→

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 wa s 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.Format: HardcoverNo of Pages: 284Imprint: World ScientificPublication date: 19871201Series: World Scientific Series In Computer Science Show more