Information, Randomness & Incompleteness: Papers On Algorithmic Information Theory
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.
1136608376
Information, Randomness & Incompleteness: Papers On Algorithmic Information Theory
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.
146.0 In Stock
Information, Randomness & Incompleteness: Papers On Algorithmic Information Theory

Information, Randomness & Incompleteness: Papers On Algorithmic Information Theory

by Gregory J Chaitin
Information, Randomness & Incompleteness: Papers On Algorithmic Information Theory

Information, Randomness & Incompleteness: Papers On Algorithmic Information Theory

by Gregory J Chaitin

Hardcover

$146.00 
  • SHIP THIS ITEM
    In stock. Ships in 3-7 days. Typically arrives in 3 weeks.
  • PICK UP IN STORE

    Your local store may have stock of this item.

Related collections and offers


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 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 Details

ISBN-13: 9789971504793
Publisher: World Scientific Publishing Company, Incorporated
Publication date: 12/01/1987
Series: World Scientific Series In Computer Science , #8
Pages: 284
Product dimensions: 6.34(w) x 8.80(h) x 0.84(d)
From the B&N Reads Blog

Customer Reviews