INFORMATION, RANDOMNESS & INCOMPLETENESS: PAPERS ON ALGORITHMIC INFORMATION THEORY (World Scientific Computer Science)

Gregory J Chaitin

ISBN 10: 9971504790 / ISBN 13: 9789971504793

Editore: World Scientific Publishing Company, 1987

Riguardo questo articolo

Codice articolo I-9789971504793

Dati bibliografici

Titolo: INFORMATION, RANDOMNESS & INCOMPLETENESS: ...

Casa editrice: World Scientific Publishing Company

Data di pubblicazione: 1987

Legatura: Rilegato

Condizione: New

Descrizione articolo

Riassunto:

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 Goedel'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.

Product Description:

Book by Chaitin Gregory J