Information, Randomness and Incompleteness: Papers on Algorithmic Information Theory (World Scientific Series in Computer Science 8)

Information, Randomness and Incompleteness: Papers on Algorithmic Information Theory (World Scientific Series in Computer Science 8)

By: Gregory J. Chaitin (author)Paperback

1 - 2 weeks availability

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

Create a review

Product Details

  • publication date: 12/01/1987
  • ISBN13: 9789971504809
  • Format: Paperback
  • Number Of Pages: 284
  • ID: 9789971504809
  • ISBN10: 9971504804

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close